Follow the steps below to recover the deleted SMS from android phone. Have a try.
1 Connect your Android phone and enable USB debugging
2 Analyze your Android phone
After the USB debugging, reconnect your phone if you are asked to disconnect it during the setting. Then can see the window below. Here you need to bear in mind that your phone's battery is more than 20% charged, and then you can click "Start" to let the program analyze your Android phone.
3 Scan your Android for deleted text messages
4 Preview and recover messages from Android
You can preview the SMS that can find from it.