I'm not going to dig around for metrics on this, but my intuition is that Google covers a larger base of "established" musicians whereas Spotify seems to be dominating new releases from smaller artists.

Google Music, Pandora, iTunes, are seemingly there to cover bases. The momentum appears to be towards releasing your music on Spotify first for your friends to listen to.