Add to that the inability to sort playlists. Finding songs in your "Starred Tracks" is an epic pain in the ass.
They finally fixed that in the most recent update (as of about a week ago?) They also added filtering, so you no longer have to just blindly scroll around to find a song.
We actually add that with the latest Android version. Sort and filter.