In reply to Jon Stewart:
I'm currently a Spotify user but I'm looking to change to another service soon a Spotify keeps pissing my off and after googling a few of the issues I was having the consensus on forums seemed to be that the best fix was to change to another streaming service because Spotify doesn't give a Sh*t about its users or resolving issues.
The biggest issue I've had is that if I download a playlist onto an SD card on my phone, it periodically deletes the entire downloaded library (seems to mostly be when I turn my phone off or take the battery out but it happens at other times too). This has happened to me so often that I've actually given up trying to download playlists which is a big part of the reason I have the service I the first place.
Occasionally it will just refuse to play any music (either online or offline).
There are a lot of other usability issues that generally irritate me too (not bugs as such, more a poorly thought out user interface) such as not being able to re-arrange the order if songs in a play list, a terrible shuffle algorithm that frequently clumps tracks of the same artist, not being able to remove the track that is currently playing from a playlist (generally this is the time when you notice that it was added to the playlist by mistake), when it reaches the end of a playlist it will automatically switch to a 'playlist radio' which is fine, but it then wont let you skip back to the playlist you were listening to (which is a really pain when driving an the only controls you have a skip forward/back). There are definitely other gripes too but these are the ones that immediately come to mind.
On the plus side, instead of getting a mulit-user account, you can just download music to your phone and then if both you and your partner want to listen at the same time one of you can just turn off your data. I don't know if you can get away with doing this for the other services.