Olá @Igor Lopes, por favor, execute os procedimentos abaixo descritos para ver se resolve o seu problema:

-- 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.

Por favor, me avisa se deu certo.