If there is a backup of the deleted text messages, you can recover from backup files directly. If no, you can also try samsung data recovery program to help you recover them back. Before that, please stop using it in case of data overwritten by new data. Usually, if they are overwritten, it's impossible to recover them back.
... View more