Shuffle not working

Hello Stephanium

From the information you have provided I suggest you check out the following information:

Play, repeat, and shuffle music - Apple Support

Repeat songs

Open the Now Playing screen and scroll down.
Tap once to turn on repeat for an entire playlist or album. Tap again to turn on repeat for one song. Tap a third time to clear the repeat.
When repeat is on, you'll see or . To turn it off, tap the button until you see .

Once you have repeat turned off, then you can turn on shuffle.

Shuffle songs

Open the Now Playing screen and scroll down.
Tap to set Music to always shuffle a list of songs selected. Any album, playlist, or set of songs will play in a random order.
When shuffle is on, you'll see . To turn it off, tap the button until you see .