Oi Victoria!

Primeiro faça isto, por favor:
-- Entre 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.