Not uncommon. Usually a cache clear works. Go to settings>apps (or application manager)>all. Find google search or Google Play services if search is not there. Select the app, force stop if running, then clear cache. I've not had this error but have had others related to google system apps.
Sent from my Nexus 9 using Tapatalk