Methods, systems, and computer-readable media for a location information server to gather location updates by sending location-update-requests through a push notification service to a mobile device are disclosed. The mobile device provides location updates in response to the push-based location-update-requests received through the push notification service. The mobile device can switch from a self-initiated location update mode to a push-based location update mode depending on the current state of the mobile device. The mobile device can also choose an appropriate positioning system for self-locating based on the information embedded in the location-update-request received through the push notification service. The information embedded in the pushed location-update-request can be a precision requirement or context information that can be used to determine a precision requirement for the location update.