It's not just about maps. Unlike a dedicated GPS device, your phone uses A-GPS for faster geolocation. Before A-GPS, you often need to wait a couple minutes before the device has any idea of its location or the time. Offline maps are available for both phones and non-phones, and aren't an issue at all.