I have over 2GB of internal memory and can't install or update some apps I tried to search for some answer but couldn't find anything.

I'm using cyanogenmod-11 on a Samsung Galaxy S4 Mini.

I am pretty sure I have enough space on the internal memory, but I still receive the insufficient space message when trying to update and/or install some apps, but not all of them.

What could be the problem?
Try the fix permissions entry in your custom recovery menu. In most cases this fixes the problem.