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 Android sms recovery.
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 on computer
Step2: Enable USB Debugging
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