Good morning, cla1957! I'm not aware of an app that can recover deleted text messages prior to the app being installed. There are apps out there that will allow you to back-up your text messages but the app has to be installed prior to recovering texts.
For the lost data, you can have a try of data recovery methods, I think that is a good choice for data recovery. Anyway, if you really want the deleted data back, you should try every possible method. Those recovery tools can also have the possibility to recover deleted data, have a try of MobiKin Android Recovery.