Wollte gerade eine alte Version einer App installieren, dabei bekam ich folgende Nachricht, obwohl genug Speicher frei ist:
XXX could not be installed. Free up some space and try again.
Lösung:
Mit einem Root-Explorer im Ordner /data/app/ alle Datei-Leichen der zu installierenden Applikation entfernen.
Voraussetzung: Das Handy muss gerootet sein.