Eu uso o Sound Cloud, mas é uma rede social com foco em artistas independentes,

muitas músicas famosas e que não são independentes são dificeis de se encontrar nela. Pra quem gosta de bandas independentes, artistas de rap ou trap e eletrônicas é uma boa escolha.
Mas ele faz o armazenamento de música por cache, uma vez que você reproduz a música dá pra você ouvir ela sem internet, isso se você não limpar o cache do app com frequência.
E é grátis