Android Auto Navigation can not locate google on Samsung J7

[AC Question]

I am connecting to Android Auto on a Samsung J7. Apps all work but when switching to navigation the GPS and my location works but when a route is input maps does a search and comes back saying it cannot locate google.

I have no issues on my S6 but the J7 has this navigation issue. Any ideas???