@Lal Lucas ,siga os procedimentos abaixo.

• Tente limpar o cache do aplicativo Deezer.

1. Acesse o seu aplicativo.
2. Vá para “Configurações ”.
3. Clique em “Dados e armazenamento ” .     
4. Clique em “limpar tudo” ou você também pode aumentar o “espaço alocado para o smart cache.  ”

           Mais informações nesse artigo aqui.

• Atualize o Deezer indo até a sua loja de aplicativos.
• Desinstale o Deezer, reinicie o seu smartphone e reinstale o aplicativo.

Mais resoluções para problemas, veja o tópico abaixo.

Boa tarde, meu aplicativo está parando de tocar músicas constantemente, se fizer a limpeza de cache apaga minhas playlist? 

não, elas continuam

O aplicativo fica parando constantemente.

Já segui os passos orientados e ainda permanece acontecendo a mesma coisa.

* Limpeza de Cache

* Reinstalar 

*  E não é problema de conexão, porque acontece independente de dados moveis ou wi-fi.

Olá @Andreia251275, você pode confirmar se o seu celular se encontra no modo de economia de bateria, se estiver altere ele e verifique se seu problema ficou solucionado.
Alguns antivírus também podem fazer a música parar de tocar no app Deezer, verifique também ele.
Para um melhor entendimentos dos procedimentos a adotar aceda a este artigo Problemas com reprodução.