Senddally

I've ever use it to recover my messages from this guide: How to Recover Deleted Text Messages from Samsung Galaxy?

So do you have a backup files? You'd better make a backup anyway, you can still get back your lost messages with the help of a software like Vibosoft Android SMS+Contacts Recovery. I've tried it, works well!