If you remove products from your store, they are NOT automatically removed from your feed.
However you can remove these from the feed now simply by using the Import Store Products button found in Add / Remove Products:
Navigate to the Add / Remove Products tab in the Feed Tool
Click Import Store Products
The app will:
Import all products from your store
Remove any inactive products from the feed
Automatically send the feed to any channels flagged for Auto Send Enabled