The Notification History application, as the name suggests, is a dashboard for all notifications that come to your phone. While a "deleted message" has actually been removed from WhatsApp chat thread, the message (in the form of a notification) is still available on the Notification History.
Read More...