Apps cannot be installed due to low memory, although plenty is there
There were around 1300 files with 1 MB file size each in /data/log. I have deleted them using root access and a file manager. Now the apps can be installed again.