Check your phone’s Recently Deleted or Trash folder
Restore from a cloud backup if available
Restore from a device backup made before the message was deleted
Use...
Check the app’s built-in archive, trash, or recently deleted folder
Restore from a cloud backup if one exists
Restore from a local device backup if one...
