Faz o seguinte, vá em configurações > dados e armazenamento > limpar tudo > aumente o espaço alocado para o smart cache > reinicie o app.

Se não resolver, vá nas configurações de aplicativos do seu celular > procure a deezer > limpar cache > retire o cartão SD (se houver) > forçar parada > reinstale o aplicativo > sincronize pelo menos uma playlist > Reinsira o cartão SD 

Eu ja fiz tudo q pediram e nada funciona