Default [Q] I cannot install Google search

I uninstalled the Google Search (which is a system app), and then I installed it again from the Play Store with no problems; however I uninstalled it once again (now as a user app) and I cannot install it now at all (downloading from the store gives me error "-24" and trying to install .apk file also fails...). Please give me some suggestions. I even performed a factory reset and it didn't help.