El gamepad del xiaomi se conecta perfectamente, creo que lo estas haciendo en un lugar que no es

configuración, inalambrico y redes, bluetooth, buscar dispositivo bluetooth, y asegúrate que el xaomi este encendido

A mi me funciono a la primera

Un saludo