I think it's important to distinguish between the different elements required to make the sat nav system function, i.e.
1. the routing engine (i.e. the bit that takes your start and end locations, preferences for road types, data about traffic conditions and road speeds etc and decides how you should get from A to B
2. the traffic data (the live information about vehicle speeds on the roads relevant to your journey)
3. the mapping itself (i.e. rendering pictures on to the screen to show you where you are going, how to behave at junctions etc, and also the voice prompts that guide you).
4. a method for telling the system where you want to go (i.e. entering an address or coordinates or search or whatever)
In just about any car these days items 1,3 and 4 are provided by an onboard system (which may be periodically updated) and item 2 comes from the internet, or radio services, or may be absent entirely.
Tesla have all of items 1 - 4 and in the UK at least the traffic data comes from a company called INRIX - it is *not* google data. You can snoop IP traffic when the car is on wifi and see it making requests to INRIX's servers.
But Tesla also have 2 extra bonus items, just to complicate things:
5. a second method for telling the system where you want to go (i.e. google free text search, only available when you have connectivity)
6. a bonus google map showing you a different view of your route, and where you are, and a *different* set of traffic information derived by google, also only available when you have connectivity.
Items 1, 3 and 4 need to be available when there is no internet service otherwise the satnav system is useless.
Prior to V6.0, items 1, 3 and 4 were all Navigon/Garmin (offline, built in) items 5 and 6 were Google (3G dependent), and item 2 did not exist.
As of V6.0 I believe item 1 is a Tesla-proprietary algorithm. It needs work, and I am quite confused as to why they decided to invest resource in implementing something that others can do so well. Item 2 is INRIX (at least in the UK, but they're a worldwide company). And items 3, 4, 5 & 6 are unchanged.
I actually find the traffic data from INRIX to be pretty decent in the UK; it closely matches what is shown on the google map.
But Tesla's routing algorithm is eccentric to say the least, and in my case the map database (item 3) is significantly out of date so I am sometimes routed down roads that are now one-way or have been blocked off.
tl;dr the sat nav still needs work