Error message reads 'Google service has stopped'?

Have same problem...I think it began because google said click to update, which removed the 'search google' app and replaced it with a multi-colored G. everything locks, won't let it shut down, then all the apps pop up saying they are not responding. System then doesn't let me shut it down, but if I plug the tablet into the wall charger, it then opens up and lets me get to a single app and then freezes up again. Samsung doesn't have it listed as a problem. Everyone says reboot to factory system but I am not sure it will fix what I think is a Google bug.