Thanks for the update and continued attention to your Android app. I like being able to sort playlists (now you should just add that function to the desktop app).
I still miss a "Shuffle Playlist" function, however (and I know it's been requested elsewhere here). On iPhone, I'd click a playlist, then click "Shuffle," and here it in a random order. This would be great while long-clicking on a playlist, or on the playlist screen.
And, turning on shuffle is just not the same. I still have to pick a song to start with. When I like to just shuffle my Starred playlist, I don't want to start with the same first song each time. I like to just hit "Shuffle" and let Spotify work its magic.