Package: vim-tiny

"vim-tiny" package binaries on Debian:

/usr/bin/vim.tiny

You may install this package on Debian with apt-get install vim-tiny