Os decodificadores HEVC e VP9 estão ausentes no seu sistema. Para instalar o plugin VLC HEVC tente:
sudo apt-get install vlc-plugin-libde265
Você também pode experimentar o MP4Client Player do GPAC .
Editar: O GPAC irá, com certeza, reproduzir conteúdo HEVC, mas não tenho certeza se ele também suporta o VP9. Por favor, certifique-se de instalar os últimos binários disponíveis no site do GPAC e evite usar apt-get install gpac
neste caso.