Eso me recuerda a algo que me pasaba con el Mi 8 cada vez que actualizaba.
Para solucionarlo, lo que yo hacía era descargar el paquete de instalación una segunda vez para volver a instalarlo, una vez completado hacía un reinicio y todo volvía a la normalidad.
Doy por supuesto que todo lo demás está actualizado, sobre todo los servicios de Google.