http://www.techenclave.com/mobile-phones/all-about-global-positioning-system-gps-160824.html
yes it will affect time for loading of maps.
thats why applications which store maps locally(on memory card) are always prefered, but for android i dont think there any one availabe.