The desktop app (PC) works ok, every playlist played in random play random songs.
The problem is on the mobile app, after the "big" update, on every playlist. As I said with some examples, it plays the first songs, sometimes skipping one or two, or if the playlist (as the 2018 favourite songs one) has the option to choose the songs, then it plays one by one, no random choice.
First of all, can you confirm me that this is not how it is supposed to be so something is wrong?
I've tried to play music on my pc using my phone app, as you said, using the connect feature, and it works fine, that is, shuffling. Just after that, I've chosen listen on this phone, and tried to play the same playlist (after changing) and it happened again, same songs as always (not in strict order but playing always the same 4-5 songs out 5 skips).
Can't try with a speaker right now, but I remember having the issue connecting a speaker via Bluetooth, without using the connect feature (just media audio).
I have to wait every time I try due to the 5-only skips so it's a slow process.