there are two or three quite good ones such as winamp a little old but still at the top (now poweramp), vlc and musixmatch
Winamp is on android? I don't see it on the google play store, but VLC seems great anyway. I actually already use it on my desktop for playing videos but not music. It's actually very similar in layout to Google Play and even sorts albums by year which is a nice touch. Thanks for the suggestions.