po pierwsze zupdatuj sobie soft - mam wrażenie, ze znacznie lepiej sobie radzi i z netem i z powiadomieniami. Tez korzystam z nova ;]
Mi np. nie przychodziły powiadomienia (co drugie) z mBanku (SMS) - zmieniłem klienta SMS
Ja u siebie w BlueMail mam ustawione powiadomienia Fetch co 3 minuty zamiast Push i te wpadają.
Tapnij lewej przycisk i tam ściągnij apk i daj kłódkę, może pomoże. Sprawdź tam tez koło zębate i powiadomienia Upewnij się, ze oszczędzanie baterii masz wyłączone i nie killuje apk i ta ma wszystkie uprawnienia i zezwolenia.