Aparte de los consejos que dicen los compañeros, a mí me ha funcionado en varios móviles que tenían este problema (eran de otras marcas) instalando la aplicación "push notification fixer".
Está en Google play y es gratuita. Hay dos versiones, root y no root, ponedlas según si lo tenéis rooteado o no. Una vez instalada, dentro de la aplicación revisad los valores que tiene en wifi y redes (con los que te recomienda ya vale), le dais a aplicar, y reiniciáis el móvil.
Con esto, ya digo que he solucionado varios problemas de whassap. Espero que os sirva.
Saludos.