It can be time consuming to retrieve the deleted message. Use FExplorer to open the System> Mail. Please use FExplorer's in-built text viewer to view these files. Browse through the folders and open all files inside them until you get the required SMS.
Kindly revert and let me know for further clarifications.