When you move messages around or delete them, the data actually stays put. All you’re doing is telling the phone to point at the files in different ways. Deleting a message from the inbox, for instance, just tells the phone not to point to it any more when it’s listing the contents of that folder.