APK это zip архивы. Обычно их сжимают средне или вообще оставляют без сжатия. Если их сжать на максимум, то они будут занимать меньше вашего драгоценного места. У кого есть Total Comander хорошо, у кого не делайте другими утилитами или с пк. Скачиваем нужный APK(или установленный копируем на sd с помощью TC) далее разархивируем в любую папку. Потом выделяем все разархивированные файлы и снова упаковываем, но уже с максимальным сжатием. Выбираем имя архива(будущего APK) в конце место zip заменяем на apk. И устанавливаем/обновляем. Не забываем удалить старый и новый APK, а также временные фалы. Готово.