It's a shame Google Play Music is a Google product. I have it and like it for the same reasons you do, but it is consistently hamstrung by clearly existing primarily to attract enough users to have a somewhat competitive service and gather usage data, not to excel in the market or outdo the competition. At the very least, it's not incentivized to improve much. They've only JUST fixed the UI issue where the 3 dots to select a song's context menu were only several pixels away from the scrollbar, so trying to queue a song could scroll you a mile away in the playlist. But there's a litany of issues that have gotten so frustrating I'm ready to switch.

-Adding a song to a playlist causes the entire playlist to refresh back to the top -The app is borderline useless without a connection - queuing songs doesn't work, modifying playlists is inconsistent at best, and the app seems to arbitrarily undownload albums - There's no ability to sort or filter a playlist. Spotify has let you search within a playlist or sort by artist for how many years, and Google can't hash out the same functionality. -Sometimes modifying playlists seems to desync them between the device and server, or something. I'll click a song, which starts for a brief second and then skips 3-5 songs down the playlist. Likewise, sometimes songs skip halfway through, sometimes they refuse to play at all...This is for me the basic functionality of a music app and GPM fails at it. These problems seem server related because they're 100x worse when casting.

At least it comes with YouTube Red. Though the existing YT Music app inexplicably does not allow you to queue videos on a chromecast. Regular youtube, I can add a dozen music videos to an editable queue. YT music, you must play each individually. Does Google have product managers?