Como quería abandonar el reproductor de música de Google (Google Play) en Android, he estado probando todos los reproductores —es lo malo y lo bueno de que no haya sistema de calificación― que me he encontrado en F-Droid (unos 7 u 8). Al final me he quedado con dos, por este orden:

Vanilla Music: https://f-droid.org/en/packages/ch.blinkenlights.android.vanilla/
Te permite reproducir ordenando por Artistas, Álbumes, Pistas... bla, bla, y además te muestra los archivos por carpetas, cosa muy muy útil y que ningún otro reproductor hace (a excepción del "Unpopular Music Player", que no me gustó mucho).

Timber: https://f-droid.org/en/packages/naman14.timber/
Un calco de Google Play. Material design y menús muy similares, todo muy sencillo y visual aunque con pocas opciones.

Ambos compatibles con el "Simple Last.fm Scrobbler" (también en F-Droid), que suelo utilizar para hacer el scrobbling: https://github.com/tgwizard/sls/