Permanently deleting iMessage, Text Messages from iPhone and iPad

“I've recently had iMessage chats on my iPhone, which also showed up on my iPad since they are synced. Since then, I've deleted those iMessages from my iPhone, and then deleted them from my synced iPad as well.

Nothing strange till here.
Last night I ran a search for an app on my iPad using "Search iPad" (the left most home screen). When I typed in the first letter I realized that the iMessage conversations that I deleted from my iPhone and iPad are still showing up entirely! I did the same search on my iPhone, and voila! Although the iMessages are deleted from my iPhone and iPad, they still show up when I run a search. So when I go into iMessages/Messages, they are not there but they show up when you run a search.
I searched for the forum and the web for this, but no results came up.
Any help to "permanently" delete these iMessage conversations would be appreciated.”--Ask by tarkster in macrumors.com forums

You can delete text messages on iPhone permanently

delete iPhone messages permanently without recovery

Actually, iPhone has a default option to delete all of the things on the current iPhone by factory reset. Unfortunately, this method will not permanently wipe your data,which is still available to others with the help of data recovery software. I have ever use a data eraser tool to delete all messages on my iPhone 4s permanently,it called Dr iPhone Data Eraser software, which designed to delete iPhone Messages permanently and it’s absolutely none recoverable

Free download the iPhone data eraser software and start to delete messages on your iPhone:

  

Delete Messages from iPhone before Selling

Step 1: Install and Run iPhone Eraser Program

Download the software through above link and install it on a computer with built-in wizard. The software will be launched automatically when the installation is completed. Then plug your iPhone into the computer via Apple unique USB cable. The program recognizes the device immediately once it’s well connected. Make sure iTunes is pre-installed on the computer. The main screen is shown like follows:

Currently, there are four earsing options available: "Express Cleanup" "Erase Private Data" "Erase Deleted Files" and "Erase All Data".

Step 2: Choose the Erasing Option and Start to Scan (Erase Private Data)

In most cases, you should choose the "Erase Deleted Files" method, which will erase all of the deleted data permanently. The "Erase All Data" option will remove all files including: existing and deleted files, like photos, SMS, videos and call logs. It will take a few seconds to finish the whole scanning process, please be patient.

Step 3: Select Messages or Other Files, Start to Erased Data

Once the scan is complete, all the existing private data will be organized by category, you can select items listed under private Data to view data details.

You’re allowed to erase multiple data at a time by selecting check box. Erasing process will not have any impact on your current data and device, very safe

Now,you can download the iPhone data eraser software for free:

  

Tips:You know simple deletion is not enough; "Erase Deleted Data " optioin is the most effective and safest data erasing solution whih is captable of permanently wiping data from iPhone device. Even you select the lowest level, it’s still safe for you data in most cases. You can Erase Deleted Data on iPhone Permanently,even no data recovery can recover them.