I have been messing around with playing Spotify playlists using Google Assistant/Home devices (and sadly missing the still-not integrated Sonos – another story). The key to a Google assistant playlist usings shuffle is to switch up verbs: play vs. shuffle. First, make sure you have a default music provider setup, like Spotify. Then try this:

OK Google shuffle “my awesome playlist name”

Boom. Works.