I wonder how quickly Apple would start to restrict APIs so that certain apps can't even be written, making it moot whether the app is available from other app stores or not.

Presumably there are APIs that Safari has access to that other browsers written as apps wouldn't be able to access. This approach could be extended so that streaming audio APIs could only access certain approved domains (which doesn't include any of Spotify's).