I am on a pixel 2 XL And have this problem. Over 1k songs in "my collection" downloaded. And when I press shuffle songs it seems to just rotate the same 60 songs.
I have redownloaded all songs several times. Deleted and reinstalled Pandora. And cleared cache. I am sick of redownloding all the songs I had tagged for download. So this is my last resort before giving up on the service.
... View more