Limpe o cache e depois aumente o smart cache até o limite. Veja se melhora:

Deezer > Configurações > Aplicativo > limpar tudo > aumentar o smart cache

Isso irá remover as músicas baixadas, mas poderá ajudar a resolver.

Aplicativo está muito lento, não procura as músicas. Estou deixando de deisejar vou voltar para sportfay.

         Hey @Carlos Santos Silva , a Deezer já disponibilizou uma nova atualização. Já efetuou a atualização indo até a sua loja de aplicativos?

Também pode tentar desinstalar e reinstalar o aplicativo deezer, limpar o cache como informa acima o @Rafael. .

Se não solucionar, tente o tópico abaixo com mais informações.

Não sei mais o que fazer, tanto quanto eu abro o aplicativo quanto quando vou fazer uma pesquisa de música o aplicativo só fica rodando lendo mas não finaliza... Muito lento, sem condições!!!!

Já limpei cache, já limpei dados, desinstalei, reiniciei celular... Pensando seriamente em sair e ir pra o concorrente  

São mais de 6 anos de Deezer

Olá @Ellinha, eu sei que é frustrante, mas vamos tentar ver o que é. Quanto vc tem de memória interna livre? Sem ser cartão SD, caso tenha.