Do you mean there is no backup of the deleted messages? If yes, stop using your Samsung phone in case of data overwritten. Then you can use dr.fone, Coolmuster Lab.Fone for Android, etc to help you recover them back. But you need to root your Samsung phone before using it. Usually, you can use root app to do that. About that, you can search the details online. Hope this will be your help.