Qual erro que aparece?

Sugiro que vá em configurações > dados e armazenamento > limpar tudo > aumente o espaço alocado para o smart cache até a metade da barra > reinicie o aplicativo

Aparece isso toda vez que vou colocar pra escutar , tanto faz se eu estiver no Wifi ou nos meu os dados móveis 

Olá, @Pazelli você disse que pelo IPhone funciona perfeitamente, o problema seria por um outro dispositivo Android? Qual seria de fato?

Qualquer Android  não funciona 

Bom, @Pazelli sua conta tem vínculo com a TIM ? Em quantos dispositivos você usa? 
 

Se você tiver problema de cartão de memória esse tópico pode ajudar: 

Limpe o cache do seu celular
. Retire o cartão de memória
. Reinstale o Deezer
. Sincronize pelo menos um álbum para ouvir offline
. Reinsira o cartão de memória

A limpeza de cachê às vezes precisa ser feita mais de uma vez, o próprio @ThiagoLima indicou acima.