Oi Daniel, já tive um problema semelhante de reprodução. Isso foi o que me pediram para fazer e veja se resolve: 

Primeiro faça isto:
-- Ingresse em: Ajustes> Geral> Gerenciador de Aplicativos > Abra o aplicativo Deezer
-- Clique em Forçar parada e em seguida> Armazenamento > Limpar cache.

Segundo:
Se possuir um cartão SD, por favor, seguir os passos:
-- Delete o app
-- Retire o cartão
-- reinstale o aplicativo Deezer.
-- Faça o login com sua conta
-- Sincronize pelo menos uma playlist
-- Insira o cartão SD novamente.
-- Por favor certifique-se que tenha pelo menos 1GB de espaço livre na memória interna para que o aplicativo funcione normalmente.
 

Se não der certo, tente isso:

• No app, clique no ícone "Minha Música” >>> Roda de engrenagem >>> Configurações/Definições do aplicativo >>> Smart cache >>> deslize o botão vermelha até ao meio da linha.
• Se você estiver usando o modo de economia de bateria em seu dispositivo, desligue-o e tente testar o app novamente.