Кажется, что на самом деле VLC был установлен как пакет snap вместо традиционного метода apt.
Выполните следующую команду (при необходимости sudo), чтобы удалить VLC