In the tesla website under support - discover new software 9.0 - Enhanced navigation there is this statement
Note: Before this feature can be enabled, the latest version of Navigation maps must be downloaded via WiFi. A message will display on the touchscreen when new maps have been...