foobar2k wins again ;)
It's still the best music player I know of though, even when running with Wine on Linux.
see: https://i.imgur.com/zL0oZsx.png
You can customize this feature in Advanced Preferences. Then, go to Playback -> Shuffle -> Album grouping pattern.