Similar experience for me - they always shuffle me most awful songs ever - I could never rely on their algorithms to the extent that no matter the mood/kind/playlist I choose, I end up skipping 20 songs that are just horrible and I just quit Spotify.

I wonder how much better algorithm could be if they'd recognise a skip within 10 seconds of a song as "no, bad choice, never play it again".