Foobar2000. Inclusive é o melhor player para PC, também, pelo ínfimo uso de memória e

alta capacidade de customização.

Mas obviamente minha sugestão se refere ao Android. E você terá de baixar as músicas de alguma forma, seja ripando do YouTube ou de outros locais.