estoy en tu misma situación. desde que actualice a lollipop funciona fatal el gps. en mi caso no se si será problema del movil o problema de lollipop, ya que cuando estaba en kitkat tampoco probé si funcionaba bien. ya hable de esto hace unos días, y viendo que hay más gente como yo que se queja de esto creo que el problema no será del movil.
en mi caso es muy extraño, no se si a ti te pasará lo mismo.
yo abro google maps, y si solo tengo activado la localización y los datos, me ubica fatal, como a unos 200-300m de mi posición. en cambio si activo el wifi, ya el puntito cambie y se dirige a mi posición más o menos precisa. eso si, si me pongo a caminar, el puntito va con muchisimo retraso y para nada me sigue.
en fin que es una locura esto del gps. llegué a pensar de volver a kitkat para probar más que nada si no era problema del hardware del movil, pero es que ya estaba cansado de tanta actualización y de volver a empezar de cero por enesima vez. que en dos días pase de la 10L a la 10N, luego a la 20C y por ultimo a la 20D jaja, con sus correspondientes reseteos de fabrica.