Oh, I noticed that too. I have over 800 songs in my playlist and Spotify would play about 10 of them in a specific order even though shuffle was enabled. I found an app to fix that for me https://shuffle.virock.org