I think the problem is Spotify has no real concurrency at the moment, at least in France i mean, i tried deezer, musicme, qobuz etc... and i just can't leave the spotify desktop client. To be honest their app works fine on my cowon z2 player, what i can't stand is they offer 320kbps to iOS users without even reassure android users about a future similar update.
People moan I'm leaving for X and Y but X, Y and Z expect you to use a web browser when not using a mobile. Are you for real? Spotify Desktop is exceptional and specifically why I stick with Spotify.
Fingers crossed at some point I'll be able to say the same thing about their Android mobile app too. I recently got a Spotify survey e-mailed to me. I made it very clear how dreadful it is.
I'm not aware of any streaming service that has taken the same Desktop vs. Web browser approach in Europe or North America. Sure in theory browser based is better but I just don't find I ever need music at a third party random computer and almost all of my mates have Spotify installed anyway. Those that don't, there's always Grooveshark.