No se si funcionará:
https://play.google.com/store/apps/d...d=sms.recovery Pero no tendría mucha fe.
Requiere Root y es de pago. Pero me temo que si los SMS's que quieres recuperar son antiguos, y has enviado y recibido muchos mensajes después de haber borrado los otros, tendrás problemas para recuperarlos.
Estas dudas de software se pueden preguntar en la parte general de Samsung o en la discusión general de Android y así lo ve mucha mas gente