When you delete an SMS from your iPhone, it won't stay gone forever. First, a copy of it is given to the network provider. The iPhone's internal database is the only one to mark it as deleted.