Yo instalé el WhatsApp y no toque nada en permisos ni optimización de batería ni nada de nada y me funciona sin problema en cambio el Telegram lo tengo igual y no me llegan las notificaciones, por eso mi próximo móvil será nuevamente con android stock, a ver si alguien puede explicar el por qué.
Siento meterme en tu post pero como es prácticamente el mismo tema, así te lo subo.