iTunes Store predates Spotify by 3 years and the idea of a subscription model was hardly unique to them.

Also Spotify has access to all of the APIs it needs. It just refuses to use them.