Free method to recover deleted SMS on Samsung is still backup if you synced SMS to Google Drive or other backup tool.
Or we should turn to Eelphone Android Data Recovery
tool to recover deleted text messages without backup.
Just select the recovery data type from the scanning result with the help of data recovery tool, which scan Samsung inner storage deeply.
More detailed guide: Retrieve deleted texts on Samsung