Now I understand the "your location accuracy is improved when turning on WiFi" message! Very interesting.
Does this also mean that location accuracy is NOT improved when no Internet is available and iOS couldn't update its list of known access points around me? This would mean I could save battery while traveling by disabling wifi.