I'm using Napster - similar I think. Pretty good coverage of tracks and artists - quality is good. You can (I think) have 3 devices to the one account which is good - and download to them for off-line use. I had it for SONOS but found I use it on the phone a fair bit.
Maybe worth checking if Spotify has the majority of artists you're interested in.
Maybe worth checking if Spotify has the majority of artists you're interested in.