vi is pretty usual to find in a default installation, but Vim? Debian is the only OS I've come across that includes it (and aliases it to vi, for some stupid reason!).

(Note: Vim user here)

macOS aliases vi to vim:

    mymacbook:~ mikestew$ ls -lah /usr/bin/vi

    lrwxr-xr-x  1 root  wheel     3B Jun  7 12:21 /usr/bin/vi -> vim

Seems like Debian, as you describe it, went the reverse route for some odd reason. Is that right, I type in vim on Debian and vi runs?