New: Say hello to Spotify Connect. Listen to music on your Connect-enabled speakers, and use your mobile to control the music.
Fixed: Lots of bugs and nasty things.
Known issues: Images do not load properly on Android 4.4 Kitkat. We're working on it!
We've changed the way we roll out features updates to users, so you might already see a new date, but previous update and/or release notes in the Play Store for a couple days, following a new update still see the previous version and/or release notes in the Play Store for a couple days while, following a new update.
Regarding the sorting of playlists: Within a playlist, swiping down (scrolling up) reveals the search box and the filter options on my phone. If that doesn't work for you, you might have encountered a device specific bug.