I have ever success get back my Samsung lost data in two ways:
1.If you have Google Account, some data are probably synced with your Google Account. You can log in your google account to find them out.
2.If the methods above cannot help you work it out. You may have to try to use some third-party Samsung Data Recovery tool, which allows use restore lost messages from Samsung: