Olá @Manuel Manu, obrigado pela sua mensagem.
Os aplicativos às vezes podem travar quando o espaço de armazenamento não é adequado.
Você precisará liberar espaço de armazenamento removendo aplicativos e arquivos indesejados.
Vá em Configurações -> Aplicativos para desinstalar aplicativos e jogos não desejados.
Por favor, me avise se isso resolveu o problema.

Bom dia.

Meu telefone tem 256 Gb de espaço e está com 50 utilizado somente, então não é problema de memória. 

Aguardo retorno.

Olá @Manuel Manu, por favor, tente o procedimento abaixo descrito.

-Vá nas configurações do seu celular > aplicativos > procure a Deezer.

-Em seguida, vá em dados móveis > ative a permissão para uso de dados em segundo plano.

-Volte e clique em bateria > selecione a opção ‘não restrito’

-Por último, volte e clique em armazenamento > limpe o cache > limpe dos dados > reinicie o aplicativo

Feito todo o procedimento, caso aconteça alguma variação ou erro eu relato aqui novamente.