Well, there are a number of tools available over the web which could help you with recovering your data I would say try installing Dr. Wonderfone share or Android Data recovery software available over the web. Just try running a little Googling over the web I am sure you can find the free versions of then and it can be used to recover your SMS.
When I loose contacts or messages, I visit my gmail and click on the Gmail text with the little down arrow. Then you can see “Contacts” and click on it. From there, I get access to the motherload of all the contacts that I’ve ever known. Also here is a solution: how to recover deleted text messages on samsung galaxy, I’ve checked this Android data recovery, works well.
Samsung Data Recovery software at your handWith this software, you can easily restore Samsung data under whatever circumstances.You can also recover files like contacts, messages, photos, documents and many more from Android within simple clicks
To recover Samsung Galaxy text messages,I highly recommend Samsung Data Recovery,which can recover lost or deleted data at ease, like contacts, text messages, photos, etc
Using 3rd party recover tool can be a great choice,which allows you to get back your messages without backup.Not only messages,contacts,call logs,photos,music,video also can be recover.