Some demonstrative embodiments include devices, systems and/or methods of location estimation of a mobile device. For example, a device may include a location error corrector to provide location data to at least one application executed by the device, the location data indicating an estimated location of the device, which is based on location information from at least one location-information generator; to receive from the application error feedback information indicating an error in the estimated location; to determine a correction based on the error feedback information; and to provide to the application corrected location data based on the correction.