Problema con localizacion en Google Now

Al principio google now funcionaba perfectamente pero desde hace un par de dias cada vez que abro la app me dice que el servicio de localizacion esta desactivado y que debo activarlo para utilizar google now. Y aqui es cuando llega el problema, ya que al ir a activarlo resulta que ya lo esta pero que la app no lo reconoce. He probado de todo, factory reset, borrar datos de la app.... y no hay solucion. ¿a alguien mas le pasa esto?¿alguien tiene alguna solucion?MUCHAS GRACIAS DE ANTEMANO!

Yo no es por darle bombo a la mejor ROM del mundo, jeje, pero con la ROM lewa yo no tengo ese problema, en casa, con WiFi me geolocalizan los programas del tiempo, mapa, etc...

Sent from my ZTE V987 using Tapatalk 4 Beta