I'm on 2018.12 and did check this just now. No route; only Google. Planned Route; "Navigation by Tesla".I do not have new maps showing yet in the MCU and do not see any "navigation by Tesla" while navigating - just the Google branding.
But I'm in Europe...