They "catch" the message the moment it arrives and save a copy in their own database.
Ensure you have a backup that was created after the message arrived but before it was deleted. whatsdelete-view-deleted-messages
Uninstall WhatsApp and reinstall it from the App Store . They "catch" the message the moment it arrives