IDG Answers is a community of experts who are passionate about technology. Ask a question or answer one below.
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.