There are several things you can do to fix the message waiting notification on WhatsApp, including checking your internet connection, restarting your device, updating your WhatsApp, and clearing your app cache.