Interesting, I've encountered a lot of problems with Spotify on Android, but not that one.
I did have to do some work to track down the alphabetical ordering feature for my playlist listing, after they unset it and moved it, but it is possible to set it, at least for the main listing (I find the MRU thing helpful for the "Add to playlist" menu, so I don't mind that I don't know if it's possible to set it there).
I did have to do some work to track down the alphabetical ordering feature for my playlist listing, after they unset it and moved it, but it is possible to set it, at least for the main listing (I find the MRU thing helpful for the "Add to playlist" menu, so I don't mind that I don't know if it's possible to set it there).