Muito bom, amigo. Isso elimina o erro de conexão entre os hardwares e a integração do Watch com o Iphone (Acredito que isso já era a sua ideia inicial do problema). Sendo assim, sobrou apenas o problema entre comunicação do software da Deezer com o WatchOs. Isso é de obrigatória solução de quem disponibilizou a platador, ou seja, a própria Deezer.
Eu como usuário, te digo que vc fez tudo possível, que é:
1 - Restauração do apple watch
2 - Reinstalação do aplicativo na versão mais recente
3 - Conferindo a conexão entre os dispositivos
Uma resalva é que reinstalar o aplicativo do watch no iphone, restaurando conjuntamente o watch, e refazer o processo do aplicativo pode ser mais uma forma de contornar o problema, mas não acredito que seja essa a questão.
Não há motivos para não funcionamento além do próprio aplicativo estar com problemas. Vide que, baixar o Spotify, YouTube Music, entre outros, e o seu perfeito funcionamento, seria uma forma de perceber que o problema é diretamente conexo ao aplicativo em questão.
Adianto que a última versão do Deezer tem dado muito o que falar sobre erros, inclusive sobre o Apple Watch.
Recomendo que entre em contato com o suporte deles. Segue o link: https://support.deezer.com/hc/pt-br/requests/new
Lembrando que só é possível a função offline no series 6, mas isso já é outro assunto.
Desculpe não tê-lo ajudado como deseja, mas infelizmente não é possível.
Att