These phones, like most of the phones, do not offer the possibility to recover a message. I faced the same problem in the past and I have tried everything regarding SMS recovery and I failed to do it. Once you delete a message, then it's gone forever.
It's better from time to time to perform regular backups of your contacts, messages, and phone settings. In your case, Samsung Kies will do the job perfectly as it was created for Samsung phones.