Your messages are kept on your (home) village server. The village servers are backed up, but restoration is time consuming so you are encouraged not to request recovery of deleted messages unless you consider it a real emergency.