Você está abrindo um arquivo compactado. O Vim no modo vi não suporta a leitura de arquivos compactados, uma vez que essa funcionalidade é fornecida por plug-ins e plugins não ativados quando em vi -mode (quando compatible está definido). Em vez disso, tente:
vim /usr/share/doc/xdemorse/examples/xdemorserc.example.gz
Pode ser que você tenha apenas vim-tiny instalado. Instale uma versão com mais recursos completos e tente novamente:
sudo apt-get install vim