Buenas, a mi me pasa algo parecido. Es un fallo conocido del Mi8. Por lo visto, como tiene dual GPS, solo funciona bien la app de Google Maps que venía preinstalada. Cualquier actualización posterior rompe la ubicación.
Pero ojo, solo pasa con Google Maps, en el resto de aplicaciones de localización, el GPS funciona perfectamente.