Borrar SMS "normalmente" (papelera) no los elimina del todo; quedan en base de datos hasta que se sobrescriben. Para borrado seguro (irrecuperable) en Galaxy S3 (y cualquier Android):
Apps de borrado seguro (requieren root para datos internos)
- iShredder (estándar militar, borra espacio libre).
- Secure Erase with iShredder (versión gratis).
- SD Maid (con root: "SystemCleaner" > "Thumbnails", "Log files", "Corpses"; "AppCleaner" > datos app Mensajes).
- CCleaner (limpia caché, historial, pero no borrado seguro forense).
Sin root (limitado)
- Borrar hilos en app Mensajes.
- Ajustes > Apps > Mensajes > Almacenamiento > Borrar datos (borra base de datos SMS).
- Llena almacenamiento interno con archivos grandes (vídeos) hasta lleno > Borra archivos. Fuerza sobrescritura.
- Factory Reset (borra todo, pero recuperable con forense avanzado).
Cifrado (mejor prevención)
Ajustes > Seguridad > Cifrar teléfono. Así, aunque recuperen datos borrados, están cifrados. Nota: Cifrado en S3 (Android 4.x) puede ralentizar.
Busca en Play Store: "secure delete sms", "file shredder", "iShredder".