Celular Samsung Omnia - Memória de armazenamento muito baixa

Está aparecendo no visor do meu celular a msg "memória de armazenamento muito baixa" eu já apaguei tudo que podia apagar e continua aparecendo. O que eu faço?