I am using nexus5 with android 5.0. But in fact i cannot use the Google now service that says that network error. I had already search about this problem, but no one can really solve it? Does any one know how to fix it?
Try this go into settings/apps/under the "ALL" tab scroll and tap on google app/ force stop, and clear cache. power you device off and back on. Test and you should be good to go.