Same. I know all Toyota vehicles dont have Android Auto and ask me to download their horrible system to my phone. Never bother.
Re: factory navigation, it looks like National has a number of new Maximas to fill out its Premium category now that Impala is a thing of the past, and the one I got was fully loaded with everything you could imagine, including factory navigation which comes standard on all new Maximas I think.