Whatsapp does store your messages. Try uninstalling the app, clear the app cache and reinstall it. You will be provided with an option to restore your chat history. I think what they don't do (at least promise) is not mine the chat conversations.