Basically, there is some app data left behind from a previous installation of the app. The Play Store sees that data when trying to install the app and throws a -24 error, because it doesn't know what to do with it.
Simple to fix:
(I'm assuming you're rooted, chances are you are if you get this error)
- YOU'LL LOSE YOUR DATA FOR THAT APP (You would have done anyway, if it was uninstalled properly) -
1.) Using a root file manager, go to /data/data
2.) Find the package name of the app you're wanting to install
(Don't know the package name? Find the app you're wanting to install on the Play Store online and it's in the URL)
3.) Delete that folder. All of it.
4.) Try to install your app again, it should work now
5.) If you like, hit the thanks button
If you're unrooted, you can try this:
Run this in adb
adb shell rm -R -f /data/data/<packagename>
If that doesn't work, a factory reset is your only option, sorry