It may have been deleted off the phone, but nothing gets deleted off the networks.
Deleting it off the phone doesn’t “delete it” from the phone. It just deletes the pointer that tells where it resides on the phone’s storage and frees that space for other uses. If you truly want to DELETE something from your phone, you need to delete it using the phone’s delete command, and then you need to fill up all available space on the phone with other things. Snap 5,000 pictures of the sky or anything else until the phone tells you that it’s out of storage space. That will overwrite the file you thought you deleted.
Except for first hand information about Obama and all definitions of a natural born citizen.