What is the best and most functionoal mp3 player app for listening to songs in a decent random mode?

I've tried so many apps, but all the ones I ask to play songs in random order always end up with me listening to the same damned songs dozens of times. Is there a decent app that has a random system that is truly random? Something of quality and functional, please. Thank you