Same here. Was surprised to read this comment, went to the Android app, played a few playlists. Shuffle is off by default, first song on a list starts playing. Switch it on, go to another playlist, it is still off by default. Is it some a/b testing by Spotify I am lucky not to be part of? Would certainly cancel my sub if that was the case.
I mean, there were quite a few elements of the ux I was mad about, like promoting stuff I’d never want to listen on the front page just because Spotify paid a gazillion to creators, but shuffle is not it.