Tente instalar o pacote phonon-backend-vlc.
Eu tenho tentado instalar o VLC para o Debian Stretch e posso fazer com que a linha de comando funcione bem, mas não consigo abrir a GUI.
Pesquisei isso no Google e encontrei vários exemplos diferentes de um problema semelhante, mas até agora nenhum deles conseguiu ajudar.
O mais distante que cheguei até agora é que eu compilei o VLC 3.0.4 do Source I baixado do VLC. Isso agora funciona perfeitamente a partir da linha de comando, mas não há elementos GUI na reprodução de vídeo (como botões de reprodução e pausa) e não consigo abrir o VLC no menu de aplicativos, apenas na linha de comando.
A saída do VLC -vvv não fornece erros (até onde eu sei), então estou um pouco preso ao que tentar em seguida.
Alguma idéia?
Tente instalar o pacote phonon-backend-vlc.