If you have an account on WhatsApp, your messages are still stored in your account even if your phone is deleted. If your phone is lost or stolen, you can still access your messages if you have the app installed on another device.