I have got a xiaomi mibox4 (android 9) last updated in 2021. And I can't connect the steam controller, I use the Steam+B+R1 and it enters in Bluetooth vinculation mode but any attempt to connect it just gives an error.

Don't have any issue connecting the controller to my android phone. And don't have any issue connecting other Bluetooth controller to the mibox4.