I've been using Google Play Music since it launched, and I'm very happy with the service. It works very well on web/Android/iOS, and there's rarely anything that I find missing from its catalog. And, for the rare times that I do, Google Play Music comes with YouTube Red, which gives you ad-free playback and offline caching.