Yo he tenido que reinstalar tanto el WhatsApp como el Telegram porque no notifica si no entraba. Ahora ya va bien.
Mira en batería, 'inicio de aplicaciones' que no esté en automático y todo activado, a ver si mejora.

El tema de las apps en segundo plano con sus problemas de notificaciones son un auténtico desastre, no se si es Oreo en general, o Oreo Emui, pero es un desastre para que funcione ok