В последнее время телефон и планшет на ведройде стали говорить, что им не хватает места для обновления программ, при том что память вроде как есть. Изучение мирового бессознательного того что пишут на эту тему в форумах почти ничего не дало, всякая магия типа почистить кеш PlayMarket (или вообще переустановить его), провериться на вирусы или принести в жертву зеленому роботу айфон :)

Эксперименты с чисткой кешей (разных программ) удалением программ показало что для нормального обновления программ нужно больше 200мб внутренней памяти (не флешки, и не встроенной флешки) той памяти где хранится «конфиденциальная информация». Кстати возможно количество этой памяти влияет и на видимую скорость работы устройства.

В моем случае самыми жрущими память программами были: Хром, opera mini, браузер встроенный в facebook, RSS reader, Почтовый клиент в котором указал загружать слишком много писем. Освободил ~400мб и все радостно стало обновляться.