No encuentro mis "sms en un samsung galaxy mini después de instalar una app y borrar "no se qué"

En realidad la duda es de un amigo.
Al bajarse una aplicación muy pequeña del app store, su galaxy mini le dijo que tenia poco espacio en disco -ya lo sabia de antes- y le propuso borrar (no me ha explicado qué). Lo HIZO y a raíz de ahí no encuentra sus sms...
¿Dónde pueden estar?
¿Se borraron para siempre? Hay alguna app de recuperación de sms?

Lo dicho , no puedo aportar mas info.

muchas gracias