Guys just go to the play store and type"google" and uninstall that. It will work after that. At lest it worked for me.
I have galaxy 4 and i uninstall google from play store this morning. It works fine now. But i have google crome browser. You don't have to uninstall that.