Siri: "Play all songs shuffled" in iOS 10
Hmm, odd, I always tell Siri to "play my music" and it starts to play my library shuffled, works eventhough I'm playing one track on repeat (one track from one album).

I always have shuffle on, you can try that!