Oi @heraldox, faça o seguinte procedimento:

Vá em configurações > limpar tudo > aumente o espaço alocado para o smart cache

Se não resolver:

Configurações de aplicativo > Deezer > Limpar Cache > Forçar parada > Remova o cartão SD (se houver) > Reinstale a Deezer > Baixe pelo menos um álbum ou playlist > reinsira o carão SD