When a text message is deleted on the iPhone, it doesn’t disappear permanently. First, a copy of it is sent to the network provider. Next, the copy in your phone isn’t permanently deleted, but rather marked as “deleted” by the iPhone’s internal database.