У меня андроид 16G отожрал под "разное". И нет, это не приложения. Объем приложений считается и чистится отдельно. Это именно "разное", которое, "кому надо разное".
Хоть до заводских настроек сбрасывайся. Уже, сцуко, нафигатор через раз интернет теряет из-за этого (подозреваю).