TLDR
brew cask install macvim
Longer Version
A quick search suggested that brew install macvim would work, but this won’t
link the app in /Applications, which is probably what you want.
An issue on
homebrew-core shed some
light on this, namely that only cask formulae will link apps in /Applications
going forward.