Olá, @Leonardo Souza esse problema ocorreu hoje ou faz algum tempo? Ele já chegou a funcionar perfeitamente com o Deezer alguma vez?! 
 

Eu já utilizei diversões aparelhos bluetooth o meu atual são os AirPods mas já obtive o mesmo problema que o seu, fiz uma limpeza de cachê e resolveu o problema.
 

Siga os passos: 

Configurações > Dados e Armazenamento > Limpar Cachê. 
 

Após isso reinicie o Deezer, veja se funciona! 

Olá, @Gabriel Motta. O problema ocorreu hoje! Eu recém-comprei os fones de ouvido, testei com o Deezer e apresentou esse problema. Mas quando eu testo o fone com outros apps, não há nenhum tipo de problema. 

Mas aí neste caso eu vou precisar apagar todos os dados do modo offline para verificar se há melhora no uso dos fones?

Abraços

Olá, @Leonardo Souza sim! Você não irá perder nada do seu conteúdo (apenas o off-line). Faça o teste e veja se funciona. 
 

Um abraço! 

Olá, @Gabriel Motta.

Fiz o teste, mas infelizmente o problema persistiu.

Vou esperar uma resposta do Deezer, caso não haja solução, eu cancelo a minha assinatura e assino o Spotify. Infelizmente, o problema é somente com o app da Deezer.

Bom, @Leonardo Souza se quiser pode entrar em contato com o Deezer através do suporte, o link está logo abaixo: 

https://support.deezer.com/hc/pt-br/requests/new

Eu já entrei em contato com eles, estou aguardando uma resposta. De qualquer forma, muito obrigado pela ajuda!