Desde hace días no he vuelto a tener problema con notificaciones, mis pasos:
-Poner whatsapp como app del sistema.
-Ponerle candado.
-Darle en la app de seguridad permisos (en bateria) a lo siguiente:
Yo era de esos que lo habian probado todo y llevaba 2 semanas con problemas, ahora va perfecto, ni un solo fallo ni en wifi, ni en 4g.