Unfortunately you're not the only one, check out this Idea thread below.
Even though Spotify implemented an actual Shuffle function it's not working correctly.
Hey there you,
Yeah, you! 😁
Welcome - we're glad you joined the Spotify Community!
While you here, let's have a fun game…