Apple Music (Jun 2015) and Google Play Music (Nov 2011) launched after Spotify (Jul 2011 in the US). I think the 4 year delay by Apple is what allowed Spotify to become so popular in the first place.
The problem for Spotify is that they need a far bigger share of the market to be able to have negotiating power against the 3 record labels that they have to buy the music from. Apple/Alphabet/Amazon do not care as much because re-selling the music at cost or even as a loss leader is not a big deal to them.
https://en.wikipedia.org/wiki/Apple_Music
https://en.wikipedia.org/wiki/Google_Play_Music
https://en.wikipedia.org/wiki/Spotify
The problem for Spotify is that they need a far bigger share of the market to be able to have negotiating power against the 3 record labels that they have to buy the music from. Apple/Alphabet/Amazon do not care as much because re-selling the music at cost or even as a loss leader is not a big deal to them.