Os dejo un tutorial para que veáis si lo tenéis todo activado
https://tecnowasap.com/notificacione...ui-8-solucion
A mi me pasaba lo mismo con MIUI 8 recién instalada y me estaba frustrando ya, busqué un poco y vi que estaba la opción de autoinicio que no me traía activada por defecto y que está un poco separada del resto de la configuración.
Quizás no sea el caso de todos, pero si consigo ayudar a alguno ya habrá merecido la pena.