re: My google play music seems to play the same 80 songs on shuffle.

I don't have this problem, but when I shuffle all on my phone, it would start playing alphabetically around M, but mixing in a few songs throughout the list, like its trying to simultaneously shuffle and play in order at the same time.