Настройки - Приложения - Упраление приложениями. Выбираем закладку "Все".

В настройках для агента Mail.ru, карт, карт Yandex, Youtube, приложения для "одноклассников" и т.д. нажал кнопку "Удалить обновления" и согласился с запросом о возврате этих приложений к заводским настройкам.

Размер свободной памяти в телефоне после этого увеличился до 60 МБ.

После решил обновлять приложения выборочно, а не автоматически.