Olá @Jaqueline Persi, quanto vc tem de memória interna livre? 

Tenho bastante ainda, tem 100 gb ainda livre.

@Jaqueline Persi Não há nada no app que possa ser ativado ou desativado para que esse problema não ocorra. Na verdade, é necessário que você procure nas configurações do seu celular, se o aplicativo está habilitado para funcionar em 2º plano ou se ele está como “otimizado” ou “restrito” na economia de energia.

Qual é o modelo do seu celular?

S10e

Entendi @Jaqueline Persi. Eu também tenho um celular da linha S.

Peço que vá nas configurações do seu celular > aplicativos > procure a deezer.

Feito isso, 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

Muito obrigada! Deu certo, não travou mais.