I was very unpleasantly surprised after the last update to see the huge, ugly "shuffle play" button that appeared on the playlist screen. I rarely use shuffle (I might be weird but I still like listening to albums) and I think the old way of turning on shuffle mode is fine.
This new button takes a lot of space and pushes down the song list, which is now mostly out of the screen (on my Nexus 4). The song list is all I'm interested in really on that screen, I shouldn't have to scroll to see past the first 2 songs. This is a user experience nightmare.
The playlist screen is the one I see the most in daily use, so it's very upsetting to see it ruined and to have to scroll everytime to pick a song. Please take care of your paying customers and fix this.