Before restoring your Android text messages, you need to know one thing- why these deleted messages are recoverable? It is actually easy to understand if you know how deletion works:
When you delete or remove text messages on Android phone, they would be first moved to the trash bin and the device will mark these files as inactive. That is to say, they still exist on your phone but are invisible and replaceable. And the system would not really erase them until you add some new files to cover them. Thus, you should stop using your phone if you wish to get back the deleted SMS or you will permanently lose them.
Restoring your lost Android messages to computer would be a safer way since you can backup them to PC at the same time. But to achieve this goal, you need to find a professional yet reliable Android SMS Recovery software as your assistant - MobiKin Doctor for Android (Win/Mac).