When you delete a message on WhatsApp, it disappears. However, it isn't gone forever. Your messages get stored in the cloud (Google Drive or iCloud). They also get stored on your device. For these reasons, you can recover your deleted WhatsApp messages even if you need a third-party service.