Yo también tenía esos problemas... al final encontré la solución:
En las opciones de la aplicación tienes que
- quitar el ahorro de batería MIUI (ponerlo en "sin restricciones")
- activar la opción de "inicio automático" y
- permitir siempre el posicionamiento GPS