Welcome to Android Central! Do you mean that on the new phone, when you turn on wi-fi, texts that you deleted on the previous phone's Messaging app reappear on the new phone's Messaging app? What happens if you delete those message threads again. Do they come back the next time you turn the phone on?