Google knows the GPS location of almost every Wifi router, even if nobody has ever (successfully) connected to it with location services. By design, Android will search all Wifi SSID's and send the GPS coordinates back to Google, so that if another phone not using location services connects to that router, Google knows their location by cross-referencing with the stored GPS coordinates.