[Q] Recommendations for a music player

Hi all,
I have an extensive music library - and I'm currently using both Play Music and the default Music app to play the songs.

However it appears that no matter what settings I choose, whether I skip songs or not, both apps with only choose certain songs to play out of the 500 or so I have stored on my SD card.

Do you have recommendations on a good music player (prefer only music as don't watch videos) that doesn't just have a set list of tracks but actually shuffles when it says it is.

Thanks,
Linz.