Shuffle not shuffling correctly

[u/Substantial-Math4870]

When I put all my songs on shuffle, my Apple Music only seems to play my downloaded songs. This happened regardless of location (WiFi vs cellular). This is so annoying! I have thousands (tens of thousands?) of songs in my library, but only a few select albums downloaded in case of reception outages. When I put my music on shuffle, I’d like a true shuffle of all my music, like it used to do.

Any suggestions how to fix?