How to enable shuffle in the Music app?

Play some music, tap on the 3 lines bottom right then tap 3rd icon from right.

You can access Apple Music Shuffle in two different locations:

1. Directly from the Menu -> Controls | Shuffle (you can shuffle by songs, albums, or Groupings);
2. On the right (almost TOP) corner you can the shuffle symbol :