Google Maps is easily the most popular navigation app on Android Auto, followed closely by Waze, but that hasn't stopped other companies from trying to take the navigation crown from Google.