Finally, I got it to work. Thanks, but it shouldn't be this hard.
The problem is that there is a shuffle icon out at the level where I see the entire (single) playlist, but that icon seems to be in the state of not shuffling, but when you press it, at the bottom of the page you momentarily see a "shuffle all songs and categories" version of the shuffle icon, that then (too) quickly disappeared -- leaving the icon at the top in the same no shuffle state. That is wrong, confusing, and looks like a bug.
You should NOT have to start playing an individual song of a playlist to get to see the controls (repeat and shuffle) that determine how the playlist is played. Those controls should be at the level where I can see the entire playlist I will play.
Tell me why I shouldn't go to the Google play store and give a bad review to V3 for this half baked, confusing, user interface design. Seriously, tell me why I shouldn't give a bad review? About the only reason that would convince me would be a promise that this would be fixed in a week. Tell me what I should do...