I recommend Tidal if you are ok with Spotify. Higher quality, app works fine, lets you download the quality tier you pay for to your device (useful for me since I get no signal at work).