Spotify shuffle is indeed not (uniformly) random, as confirmed by this blog post[1]. The post is eight years old, so it is highly possible the algorithm has changed.

[1]: https://engineering.atspotify.com/2014/02/how-to-shuffle-son...