Ja znalazłem następujące rozwiązanie:
W ustawieniach telefonu otworzyłem: Aplikacje - zakładka Wszystkie. Tutaj poszukałem wpisów, które w nazwie miały cokolwiek z nazw aplikacji, które nie chciały mi się instalować generując komunikat o braku miejsca na dysku. W moim przypadku były to: Evernote i Mapfactor Navigator. Znalazłem wpisy takie jak:
com.evernote i com.mapfactor. Przeprowadziłem typową procedurę odinstalowania tych składników, po czym bez przeszkód mogłem instalować aplikacje.
Z tego wynika, że pozostały jakiś fragmenty programu odpowiedzialne za zapamiętanie poprzedniego rozmiaru i informowały o poprzednim stanie miejsca na dysku. Po ich pozbyciu się problem znika.
Posiadam telefon Sony xPeria E, ale sądzę, że może to dotyczyć podobnych przypadków występujących w innych telefonach.