Embodiments of this disclosure provide techniques used in a location sensing service and a timeline service implemented in a host device for providing location history. In particular, the location sensing service may passively collect location coordinates of the device using requests made by third party applications. The location sensing service may receive a signal comprising an intent for a location request in response to a change in the user activity or in response to a change in a cellular identification of the device. The device may determine that a time elapsed from a previous location request and a time corresponding with receiving one or more of the signals exceed a time threshold and, based thereon, request a location coordinate of the device.