Nav on Autopilot requires (1) camera calibration from driving and (2) high-resolution maps. The car should download the maps fairly quickly if it is connected to WiFi, but the map download could take several days (or longer) if your car is only on Tesla’s cellular network.