Atualmente o modo aleatório funciona quando você reproduz uma playlist e ativa ele. O problema é que você ou toca a primeira música da playlist, seja em ordem alfabética ou outras, e ativa ou você mesmo escolhe a primeira música. Em outros apps como o YouTube Music essa opção na existe e apesar de simples, era uma coisa que senti falta quando migrei para o Deezer.