Why can't I update apps due to insufficient storage space when there is in fact space

Right now it's the Facebook app, but many other apps have not and will not be able to update, despite the 236mb still available on the internal storage.

I tried removing apps I can live without, clearing cache (manually and with apps that do this) removing backups etc, but nothing worked.

Any ideas?