The higher the resolution of your map is the better and faster the localization is, better localization means better and more accurate decision making for your car.
To illustrate it simply we’ve all been at a point where the GPS app we use put us on the curb or on a different lane sometimes even in incoming traffic.
This is because your phone localized you erroneously. While we ignore it or make a joke about it if this happens to an autonomous vehicle someone can get hurt or worse.
HD maps are the new gold rush in autonomous vehicles and companies are rushing to find ways to cheaply produce, update and more importantly distribute them to vehicles.
The first reason is that you want your car to be able to localize it self with its onboard sensors alone, this is always faster and more resilient than using GPS.
GPS would put you in the ballpark and your localization goes from there.
Second GPS and any other simmilar positioning system is only as good as your maps because they give you coordinates if your map isn’t accurate or the resolution of your map is lower than the resolution of your positioning system then you again lose localization accuracy.
Galileo and GPS offer about the same resolution however high precision is costly (both in time and compute power) for both systems and you still need HD maps to be able to localize yourself on a centimeter scale.
There are a lot of way to compensate or correct for many things however your autonomous vehicle does not and should not rely on GPS or any other positioning system for decisions it's just one source of information which it uses for localization.
You have your onboard base map, you have the map that the car constructs using it's sensors, you have GPS data, your car might also be downloading portion of updated HD maps say 10 by 10 KM grids as you go, data that it might get from other vehicles all of this is used for localization and decision making.
There is nothing wrong with GPS and modern GPS chips like the ones from broadcom are capable of centimeter accuracy (at highway speed it's debatable but still) however you still need a high definition map to take advantage of that because if each pixel on your map is 2 by 2 meters then localization yourself to 10cm won't be possible regardless of which positioning system you use.
On my way back, I turned on wifi and dialed in route for going back, while specifically telling it to avoid tolls (for several reasons - scenic and because it was not really a long trip to my country so I wanted to avoid tolls which make you pay for 7-day vignette at minimum). Anyways, route was on and I departed. 5 minutes into the trip, there I was in-front of the tollbooth. Thanks, Google Maps. Never again for anything outside of city driving (traffic info is great). I can't imagine handing out my life to this crap guiding the autonomous vehicle.
Waymo is certainly leading the pack on published capabilities, but Tesla has another advantage: tens of thousands of vehicles shipped with a sensor package they claim can support self driving. I’ve heard rumors they may need to upgrade the compute on those vehicles to support full autonomy, but no other company on Earth is better equipped to activate a fleet of tens of thousands of self driving cars (if the sensor package is indeed sufficient).
The problem is bandwidth for upload, but if SpaceX launches internet satellites the Tesla cars can get free access to...
They can always use a store & forward approach if they want to limit their interface usage to WiFi.
For real time data (like traffic conditions), even their 3G network should be sufficient (remember that they are already streaming music over it).
Some owners with rooted cars have reported large video uploads, and have noted that Tesla seems to have a "trigger" system that uploads camera data based on certain conditions. Eg, "it was raining and driver reclaimed control from AP in a curve"..
If it was doing it via some other method, like via satellite, I wouldn't be concerned. Little car, do your thing!