I had the same issue and moved to AIMP which has been pretty great honestly. To be clear though it's only a replacement if you're like me and all of your music is loaded onto your phone anyway (and don't mind the initial time investment of making playlists)