My music shuffle is not working it just keeps repeating the song it's on.

[Kirachue]

I use a galaxy s6 and ever since the latest update (G920W8VLS6DRC1/ G920W80YA6DRC1/G920W8VLS6DRC1) my music shuffle hasn't worked. I'm talking about the music program that comes with phones (play music, it's an orange play button with two circles and a music note.) If anyone's knows what's wrong or how to fix it please tell me because it's really bothering me since I like listening to music. The songs on play music are songs that I put onto it from my computer. Before the update it used to shuffle completely fine.