Ich kann mir hier auch vorstellen, dass das verwendete USB‐C / USB‐C nicht für die Übertragung von Medien ausgelegt ist - sondern lediglich für die Akkuaufladung deines Smartphones. Hab mir eines bestellt für beide Situationen, damit die Erstkonfiguration von Android Auto (AA) klappt. Dann kann per drahtlos aktiviert werden.
Die "neusten" Smartphones haben keine eigene App für die Applikation von AA, da per Google Anmeldung schon integriert.
Daher gib erstmal <10 € für ein neues Kabel aus und probiere es nochmals 😎