[reading-at-work]

Have you tried Google Play Music? I have never had a problem with them, after experiencing the same issue as you with Spotify. Much cleaner interface too.

[pmalynin]

I've had issues with Google Play Music removing albums from underneath me. And sometimes specific songs from the album wouldn't be available.