Buenas, la app Android Auto no se puede desinstalar ya que forma como parte de aplicaciones del sistema, para que la app Android Auto funcione de forma correcta a la pantalla de tu coche esta debe estar actualizada a su última versión, además el software de la pantalla de tu coche debe estar actualizado, por último asegurate de usar un cable original Samsung tal como aporto en la imagen, saludos.
