Você pode testar onde /usr/bin/vi
lidera
update-alternatives --query vi
Geralmente, há um link para /usr/bin/vim.tiny
Para encontrar o nome do pacote, você pode tentar
dpkg -S /usr/bin/vim.tiny
No meu sistema, recebi
vim-tiny: /usr/bin/vim.tiny
Portanto, existe um pacote adicional vim-tiny
.