AndroidAuto に権限が付与されてない
なんてことはさすがに無いか

あと車側のUSBポートがtype-Cなら、一度type-Aへの変換かまして、USB Power Delivery を無効にしてみるとか