Bom dia! 

O botão de reprodução aleatória (ícone com setas cruzadas) realmente nem sempre aparece da mesma forma em todas as playlists, e isso pode depender de alguns fatores:

Tipo de playlist: Algumas playlists editoriais ou automáticas da Deezer podem ter restrições na forma de reprodução, especialmente em contas com acesso limitado.

Tipo de conta: Embora o plano TIM Black dê acesso ao Deezer Premium, vale a pena conferir se sua conta está ativada corretamente como Premium. Você pode verificar isso em:
App Deezer > Configurações > Gerenciar minha conta – veja se aparece "Premium" ou "Free".

Cache do app ou bug temporário: Às vezes, limpar o cache ou atualizar o app resolve falhas como essa.

Sugestões:

1. Feche e reabra o app (às vezes resolve temporariamente).

2. Vá em Configurações > Aplicativos > Deezer > Limpar Cache (Android).

3. Atualize o app para a versão mais recente.

4. Verifique sua assinatura Deezer via TIM: https://deezer.com/account ou pelo app Meu TIM.

Se o problema persistir, vale a pena entrar em contato com o suporte da Deezer ou da TIM para verificar se há alguma limitação na ativação do seu plano.

Se quiser, posso te ajudar a montar uma mensagem para enviar ao suporte. Estou à disposição!