I use the Player Pro Music Player app on all of my devices, it's not free but it works fantastic and is well worth the couple of bucks or whatever it costs. Works great with Beats Audio, and the shuffle function is seamless.
There is a free version available if you want to try it out.