Google Play Music has the most frustrating UI as well. It takes 4 taps to start playing the playlist I want to every time (most recently added).