I didn't, I installed VLC on my phone, Samsung S23+, then it shows up automatically on the headunit as a recognised app.
I did go into the Android Auto settings on my phone and 'customise' the launcher to move VLC higher up the list. That allowed the headunit to show VLC in the bottom menu under the Google Maps screen.