Sim, vem por padrão. Seu erro é que você acha que deve digitar vim para iniciá-lo. Apenas digite vim e pressione Tab , e você receberá o comando vim.tiny , que é o comando correto.
Se você precisar executar o comando VIM by vim , instale o vim package:
sudo apt-get install vim
Você pode ler mais sobre as diferenças entre eles em Quais recursos o vim-tiny tem?