Check the app’s archive or trash folder
Restore from Google Drive backup
Restore from Samsung Cloud backup
Restore from device backup
Use the messages app’s built-in restore option
Check email or notification history if messages were synced there
Ask the sender to resend the message
Use a third-party data recovery app
Connect the phone to a computer and scan for recoverable data
Contact your carrier for message records
Stop using the phone immediately to avoid overwriting deleted data