Quando você instala um sistema, é comum você entrar na AppStore do sistema e instalar os pacotes necessários, que no caso aqui é a Deepin Store. O que ocorre é o Deepin possui alguns pacotes com uns nomes diferentes e que são instalados no lugar dos pacotes com a nomenclatura padrão. Você entra na Deepin Store e procura o VLC para instalar: Se você instalar por aqui, você vai instalar o pacote "org.videolan.vlc", que pode não ser problema. Mas esse pacote é mais ruim que o pacote convencional do VLC. Está em inglês, alguns recursos não funcionam e não tem aquela integração toda com a interface.

O pacote corrento está presente no repositório e para fazer a instalação do pacote, vamos instalar o Synaptic, que pode ser feito pela própria Deepin Store: Ao instalar, abra o Synaptic e pesquise por "vlc": Percebe-se que o pacote precisa ter o nome "vlc", que é o que queremos instalar. Instale-o e seja feliz.