* Searching in playlists was removed
* Searching in local files was removed (and the local file support has always been crap anyway, please work together with Last.fm to properly match files)
* Creating a new playlist in a folder was removed (you now have to create and move the playlist)
* Sorting playlist folders was removed.
* The option to turn off your 'volume normalisation' was removed. Because your algorithm is really broken and severely compresses the music, removing any dynamic range, this is the biggest showstopper for me. Check your forums, tens if not hundreds of people already left because of this.
* Apps were removed (tbh, I can live with this)
Oh, another one, please give us an option to turn off 'Spotify Connect'. It prevents my Android phone from entering deep sleep, and thus it is a battery drain. You don't need to fix the battery drainage, just give me an option to turn the feature off.