Cómo solucionar el problema de Google Ahora？

Yo estoy usando el nexus5 con android 5.0. Pero en realidad no puedo usar el Google now servicio que dice que error en la red. Yo ya había buscado sobre este problema, pero lo que nadie puede resolverlo? Hace cualquiera sabe cómo solucionarlo?