Ich würde im Google Play die "Automatschen Updates" abschalten - also nur manuelles update.
Sonst machen die Aktualisierungen der unbenötigten Apps den letzten freien Platz zu nichte. Dann, von diesen Apps die Aktualisierungen Deinstallieren (ganz Deinstallieren geht ja leider meist nicht). Das hilft, um wenigsten einigermaßen über die Runden zu kommen.