These are good questions. Specifically for Waze, and for other evolving crowd-sourced updates/status reports, we do need faster connections. Tesla is now delivering LTE in new cars, but older ones survive so far with 3G. I suspect we'll not see major mapping improvements until faster cellular data and faster graphics cards have been installed. AFAIK, there has been no official announcement. Still, I fully expect to see a substantial updated package sometime around Model X shipping dates, with retrofit pricing and terms for other cars, similar to the battery pack and Ludicrous launch. When?, how much cost?, what capabilities?
Pure speculation: Google and Tesla CEO's are close;
1) we should expect to see Waze integration, just as Google/Waze integration is on the near horizon. They might even happen at the same time;
2) The probable problem with (1) is how to accommodate crowd-sourcing, essential for updating. Google should have a good solution in mind using the voice recognition of tesla, but upgraded in effectiveness and function;
3) Comprehensive routing improvements require far better multi-stop and Boolean functions. Oddly, Uber purchase of deCarta helps them with the same issues plus presumably better routing predictive algorithms. And, Uber has conflicts brewing with Google, Bing maps being an issue too;
4) So, since these issues are far more aligned with strategic views and expertise of Google than they are for Tesla, I expect doubling down on Google for solving the routing optimization problems of Tesla. Tesla can then focus on the drivetrain including batteries, really the major play for Tesla.
This logic can be extended, of course, to driving automation too...