I can no longer shuffle the songs in my library in Apple Music - on either iPhone XS or iPad. Press 'shuffle' on the 'songs' page in library, and loading starts then goes to 'not playing'.
Downloaded songs can be shuffled ok.
Shuffle songs works on Windows 10 PC in iTunes.
Apple support had me...