There are many android phone users, and losing important phone numbers or text messages from it happens unexpectedly. But if you need to recover them, you can use an android recovery app to help.
Just google it, you'll find many answers, try Coolmuster Lab.Fone for Android
And you need to root your android phone at first, or the app can't detect your phone successfully. And stop saving new data to your phone, or the deleted data will be covered.
Step1: Connect android phone to pc and start the problem
Notice: You need to enable USB debugging on your device, then the data on your android phone will be synced to computer. And the problem will scan your device directly.And you just need to enable USB debugging for once.
Step3: Preview and Recover Messages
After the scan, you can preview all of your messages and contacts on an interface. And this problem could help you distinguish deleted messages with exsiting messages. Then you just need to select and check those you need to recover, and click "Recover" to save lost messages on your computer.