Я нашел ответ как комментарий к этой записи. Как мне использовать встроенный в Windows 10 менеджер пакетов?
О, в PackageManagement есть очень запутанная ошибка, когда такое поведение происходит, если только перед установкой пакетов вы не установите политику выполнения, разрешающую использование сценариев (я использую RemoteSigned). Я обновлю свой ответ.
Поэтому после запуска Set-ExecutionPolicy RemoteSigned
и переустановки VLC все работает как положено. Ура!