Was a paying Spotify user for about two years and recently jumped ship to Google Play Music to give it a shot and I'm pretty happy about it thus far. Haven't been any songs that I had on my Spotify playlist that I couldn't find. There is a few things it is missing that's not ideal (no podcasts in Australia) but the bundling of YouTube Red with the subscription + the ability to upload my bandcamp-downloaded tracks that I can stream back that aren't on either Spotify or Google Play Music is fantastic.

Podcasts is just the main thing I am wanting at the moment, but I can still access them via the Spotify free account.