When you delete a message, it goes to a recycle/trash bin. The bin can be emptied, and if messaged are accidentally deleted they aren't lost for eternity and can still be retrieved as long as the trash bin hasn't been emptied after a message was deleted.