The only App that will recover your deleted short messages directly from your phone after messages are deleted from inside the sms application.

Standard SMS recovery is anytime possible from intelligent integrated backup system.

Deep SMS recovery is possible with root access

Recover accidentally deleted short messages instantly from your internal phone database and restore them in the original SMS thread. Forensic and sophisticated algorithms are used to search for deleted short message patterns. No PC needed.
Messages will recovered with original date and time stamp.

Note: Deleted messages may be overwritten by new incoming or outgoing messages. This will effect the quality of message recovery.
The sooner you act the better the results will be.
Limitations:
SMS Recovery is not for recovery databases after factory resets, dialer clear actions or other clearing operations which delete whole databases.