I'll +1 this. I stopped subscribing to Spotify after I had data usage problems with the Android app. I would quite happily start again with Spotify if the app was fixed - I've tried other services and found them wanting. However, on top of the other problems mentioned, for me most importantly the removal of the option to save playlists to an SD card, I felt I needed to take my money elsewhere for the time being.
I wish that I could do more than just complain though - personally I would be quite happy to provide more information about my system, log files etc, but apparently this just doesn't exist as an option. The underlying subsystems of Spotify seem to be very robust, as I don't have any problems with playing music on PC, be that on Windows or (before I cancelled my sub) Linux.
The last big update was a major improvement in usability over the previous app. However, for it then to introduce serious bugs (and I think Spotify should be seriously considering giving free subscription time for those affected) and then take over 8 months to fix is very troubling.
Android users are often made to feel second-class citizens in the mobile sphere. I'm used to being screwed over in this way (BBC, I'm looking at you). However, it could be said that the Android crowd is maybe a little more tech-centric than many "I want it just to work" Apple users. I feel Spotify could have worked closer with its userbase on Android to overcome this.
It just feels however that we've been told for months that the problem is being "worked on". Which is a bit like the British Council, who after being told by a national newspaper that one of their roads had the biggest pothole in the UK, made the classic press release that they were "sending some men to look into it"...