Случайно вылечил проблему с уведомлениями на MIUI (решал другую проблему)
Очистил кеш иудалил данные:
- Google Services Framework
- Сервисы Google Play
- Google Play Market (после перезагрузки повторно насттроить, при необходимости)
- Перезагрузил устройства
Галки больше не слетают, ведомления приходят даже при повторных перезагрузках устройства.
Эх, а если бы ещё миуй удалил, то вообще никогда глюков бы не было