Insufficient storage available but have enough space
Maybe you should try to install or update the app with the apk you just downloaded from a mirror with adb and then you should know if any package installer is having trouble.
Samsung devices have always given me some trouble concerning storage issues.
If that does not work you can always try the old fashioned kinda noob way by installing some Cleaning app and see if it can solve any cache issue.