Après quelques recherches...
Et moultes essais, j'ai enfin trouvé le lecteur de musique qu'il me fallait pour Android : andLess !
Simple et efficace, il est léger (652Kio une fois installé) et reconnaît tous les formats natifs ainsi que le FLAC et d'autres conteneurs sans pertes.

En prime, voilà deux captures d'écran :