I heard a rumour that a new Android client is in development. This has to be true because otherwise why aren't you fixing the known issues with the current one?
I am hearing every day about users who are quitting Spotify because of the flaky Android app. These are *premium* users; it's madness to neglect them in favour of the desktop client.
One way to give your disgruntled Android users pause would be to release an alpha of this new version RIGHT NOW! Even if is has some rough edges, the very fact that it exists will give us all a lot of reassurance that we haven't been abandoned.