Lost text messages or your contacts list could be a disaster for some people. No one will deny the importance of the SMS and Contacts on your mobile phones. So once the disaster have happened, you'd better to look for a way to reduce your losses. Thus, Coolmuster Android SMS Recovery
could be an ideal program for your reference. how to recover deleted messages on 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 on computer
Step2: Enable USB Debugging on your phone
Step3: Preview and Recover Messages