Deleting a package does not remove the menu entry
Plus Target Version:
I just tried deleting a simple package to test this - Cron. The Services->Cron menu entry remains.
I guess this is a recent regression.