As @Vaughan explain to me on another subject, I looked if I had VLC from Play Store or f-droid. I do not have the choice, VLC is only available on f-droid (or I don’t know where to find VLC from Play Store).
The “fun” thing is that, if I launch music from VLC on the phone, the music is played on the car. And an empty music interface appears :
I don’t see any parameter to “authorize” VLC on Android Auto (and it was working perfectly with doing nothing special with my previous stock Android phone).
For information, the launcher seen from the car, exactly the same as on Andoid Auto parameters on the phone :
Finally, we can note that Signal, Whatsapp and some others apps appears in Android Auto from the phone but are not on the launcher on the phone AND on the car…
I still can hear the music in my car (by bluetooth instead of Android Auto ?) but I cannont control VLC nor I can change music with the command from the car (I could previously).