Uninstalling AA and Reinstalling Might Help

If having issues, it may helpt to go to Settings-> Applications-> Android Auto, delete Cache and Storage, and then Uninstall it. Next, go to PlayStore and reinstall it from there.