[rootlinux]

Most will say factory reset to clear internal storage.
If you are getting that error it is an easy fix without wiping storage.

From a root file browser go to root and the /data/data folder.
Look for the folder linked to the app or apps giving that error.
Delete that folder.
The app will then install.

What appears to be happening is the data gets left over and the device thinks it is installed and will not let you install.
Since the app isn't installed you can't uninstall it either.
By deleting that left over data it will allow you to install again.

This will work for any app getting that error.
This is happening with some 4.3 roms.