Al final después de muchas pruebas y ya pensando en ir a la tienda Xiaomi donde lo compré, busqué por google versiones anteriores de la App y probando con la 4.0.11 pude vincular la Mi band 4 a mi movil...
Desinstalé la app y volví a instalar la 4.0.14 desde Google Play y sigue estando vinculada y funcionando a la perfección