Deprecation of old APIs doesn't have anything to do with the app store -- but you can't get your app in the store if you use a deprecated API.

There are plenty of apps that exist and run right now (Minecraft, for example) that can't go into the app store. So you can think of the app store as sort of a platform "ideal" for Apple even while they leave the old APIs around.