Okay, answered my own question. I set the button on the top to the parallel line icon and now it appears to be shuffling. I did this before and it must have been a fluke that it shuffled to the next song in the playlist because it did not work before. So there you go if anyone else has the same issue.
In the UI, the pictured icon would be the mode you would switch to if you clicked it.