Hey @Victor Paulo Benjamim Martins , tente as recomendações 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.

Se não resolver tente:

• Delete o Deezer, reinicie o seu smartphone, reinstale o aplicativo novamente.

Mais informações, veja o tópico abaixo com mais soluções para problemas no Android.

Infelizmente nenhum procedimento funciona de forma eficaz, o problema acaba persistindo.

Hey @Victor Paulo Benjamim Martins , fale com o suporte Deezer ( https://support.deezer.com/hc/pt-br/requests/new ), informe os dados da sua conta Deezer, relate o que está ocorrendo, anexe esse print, informe os procedimentos que já executou,  a versão do aplicativo Deezer que está instalado e o seu sistema operacional que a equipe da Deezer irá verificar o que pode ter ocorrido.

O APP esta péssimo nas ultimas semanas. Fica parando toda s hora dizendo que esta com erro pra reprodução da música.  Estou pensando em cancelar e trocas de aplicativo 

Sempre que coloco para tocar qualquer playlist em alguns momentos quando vai mudar de uma música para outra aparece um aviso de erro, parando a playlist. Isso é muito chato pq sempre tenho que parar qualquer atividade para clicar em "tente novamente".