(Ich will gar nicht wissen, wie oft wir schon abgehört worden sind...)
Fehler habe ich aber gefunden. Nachdem sich das Huawei meiner Frau sofort verbunden hat, bin ich über ein paar Umwege dahinter gekommen, dass bei meinem Mate 8, Android 7 über die Entwickleroptionen der USB (MicroUSB) einstellen läßt, was darüber erlaubt ist und funktioniert und siehe da, jetzt verbindet er sich mit Android Auto.