Os sistemas baseados em RedHat têm um pacote chamado vim-minimal instalado por padrão, que possui um conjunto limitado de recursos ativados. Você deseja instalar o pacote vim-enhanced .
Sistemas baseados em Debian fazem algo similar, onde vim-tiny é a instalação padrão e tem um conjunto mínimo de recursos. Seu sistema Ubuntu deve ter um dos outros pacotes Vim instalados (provavelmente vim ou vim-gtk ) e é por isso que funciona bem lá.