Необходимо перейти в "Настройки microG" и отключить ползунок "скрыть микрог из лаунчера". После этого MicroG должен будет появится в меню "оптимизация работы батареи"
Изменено: Ярлык на рабочем столе может называться "Настройки microG" а может просто "MicroG", и во втором случае после входа в приложение необходимо будет нажать на шестерёнку в верхнем правом углу, чтобы перейти в настройки как на скриншоте ниже

(Говорила тебе мама, не покупай устройство без Гугл сервисов;)
Мучался с уведомлением, теперь такого нет =)