Tenho o mesmo problema, o meu é Galaxy A30, não uso antivírus externo ou programa que limpeza. Com fone ou sem fone. Outros aplicativos de música não apresentam esse problema. Se persistir, vou ter que pegar o premium de outro. Muito inconveninte.

Oi @Shiro Paranhos, tudo certo?

Preciso que você tente os seguintes passos, exatamente nessa ordem, mesmo se você já fez alguns passos: 
• Desinstale o Deezer (novamente)
• Limpe o cache do seu celular
• Retire o cartão de memória
• Reinstale o Deezer
• Sincronize pelo menos um álbum para ouvir offline
• Reinsira o cartão de memória
• Verifique se o aplicativo e dispositivo estão ambos atualizados
 
Após fazer isso, limpe seu smart cache. Para o encontrar, siga os passos abaixo, por favor:
Para localizar o smart cache em seu aplicativo, clique no ícone com a imagem de um bonequinho -> depois clique no símbolo da roda de engrenagem (parte superior direita da tela) e clique em ‘configuração do aplicativo’ -> clique em ‘limpar tudo’ e depois clique no botão azul e deslize-o até o final da linha.Após esse procedimento, saia do app e entre novamente.Se você tiver músicas baixadas será preciso baixar novamente depois desse procedimento, mas isso deve resolver o problema. Caso não resolva, me escreve de novo que a gente parte daí  :)

Bom dia,

Consegui resolver o problema alterando a configuração de Modo de Energia.

Depois que desliguei o modo de economia de energia do meu S10 Plus o Deezer parou de pausar.

Oi @Jonatas Araújo da Silva 

Muito obrigado por compartilhar a sua experiência com a gente. Espero que ajude mais usuários