Tienes puesto los servicios de localización activos?
Aunque no tengas el GPS activo hay aplicaciones como las de Google que piden localización y pueden obtenerla desde las Wifis o 3G. Creo que en ajustes de google.
También puedes instalarte el BetterBateryStats y puedes saber que procesos han usado ese servicio.
Otra opción y si no encuentras nada es un reset factory default
