Só sei o Spotify, mas você teria que pagar o serviço Premium, que permite ouvir

as músicas sem estar conectado. Acho que não existe nenhum app com essa função sem que cobre algum custo.