When you delete messages, they are sent to the trash. There is no way to remove them permanently, there is no "Empty Trash" button, and trying to delete them does nothing.