This is probably too late but I really hope this can help you or others.
Firstly, We need to know why the deleted data can be recovered! When you delete a text message, the phone mark the message as “deleted”. Actually it still exists on your phone. If the messages did not be covered, then you can still get it back.
Secondly, The solutions to Recover deleted data are as followings:
5. The free solution is “recovering from your backups” . For Android users, May be you can try to recover from google driver. Of course, it bases on you have backups.
6. If you have no backups, you can try our ways. For android user, you can try FoneDog - Android Data Recovery. Here are the steps:
Step 1: Download and Install FoneDog Toolkit.
Step 2: Connect Your Phone to Computer.
Step 3: Select The File Types to Scan Your Device for.
Step 4: Scan Your Device to Find The Lost Data.
Step 5: Preview The Scanned Data and Recover Them.