(Buuut that's not even the whole truth. Mobile OS updates frequently break backward compatibility, so iOS and Android apps need to gracefully handle backward and forward compatibility, often special-casing different OS versions or screen resolutions).
Anyway, if, say, Amazon resuscitated their Fire Phone, which would use the Amazon App Store, then Spotify would have to package their app for the Amazon store... which costs developer (or at least a release coordinator) time. That's a barrier to entry that doesn't exist in the PC ecosystem.