Waze and Google Maps are about the only two navigation apps that work with Android Auto . Both are also by Google. Google Maps is the obvious choice because it has a ton of features and it’s the default option. However, you can go with Waze as well if you want something a little different.