Inicia la APP con el bluetooth apagado y espera a que la Mi Fit te pida acceder al bluetooth. Ten siempre la pulsera cerca (si puedes casi pegada el teléfono) para la primera vinculación. Si acabas de comprar la pulsera, ten por cuenta que puede que venga con la batería al 0% como me vino a mi.
Yo tengo ese mismo terminal y la mi band 2 y lo acabo de sincronizar ahora mismo casualmente. Antes tenía un moto g (1st gen) y me vinculaba sin problemas.