К сожалению, большинство производителей телефонов на Android предпочитают искусственно увеличивать время работы батареи за счет ограничения функциональности вашего телефона. Одним из способов такой "оптимизации" является отключение приложений, работающих в фоновом режиме. Из-за этого и перестают работать уведомления.