Or, if you can afford it and have the space, get a 5.1 surround system (or better). Most movies and series are mastered in surround and besides being a more immersive experience in general, dialogue is primary played by a designated speaker (center speaker) and most sound systems allow you to boost the output to said speaker, making dialogue stand out a bit more against the music/noise.
Well, no one‘s saying Spotifys implementation is any good. But the theory that true randomness doesn’t always feel random still stands true. Most music player/streaming apps implement this in some way. Some better, some worse.