Teclea como si fueras a hacer una llamada *#1234# y escribe lo que te sale en pantalla para que tengamos mas información y podamos ayudarte mejor.
De todas formas me parece raro ya que el SGS dedica casi 2Gb para el android y sus aplicaciones.
Y ya puestos ve a Ajustes->Almacenamiento en tarjeta y dinos el espacio libre de la sd_interna y del Almacenamiento interno del telefono.