IDG Answers is a community of experts who are passionate about technology. Ask a question or answer one below.
After deleteing sms from android, they are still store in the phone, in order to recover lost text messages from android, I think the easiest way is to use some recovery tool, so many app can help you, I like this android recovery app, it's so powerful, get all my lost sms back, for me it is a boon.
If you lost messages that were stored on the device, you might be out of luck. There are a lot of questionable apps out there that promise to recover them, and I don’t know the one you mentioned. There is one called Dr. Fone Wondershare that I’ve heard a few positive things about, but I’ve never tried it myself. You might want to consider trying Google Voice, which will require you to use a Google Voice phone number, but then your messages will be stored remotely and you can access/recover them from any PC.