Spotify (baixando no premium) é o SoundCloud (mas não vai ter tudo que você quer,

é bom pra descobrir coisa nova). Também pode baixar no pc e e jogar pro celular, daí cê ouve em qualquer player e tá tudo certo.