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 Products:
Navigate to the 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