When you delete a message in a chat app, the app simply removes its pointer to the data. Think of it like removing a book from a library catalogue: the book is still on the shelf, but nobody knows where to find it. The message content is still physically present in storage.