This is an answer provided in a GitHub Issue that is preserved here.
An actual solution, for those breaking vim/macvim after "brew cleanup".
This will work if the current python is not the one your current vim/gvim/mvim is not linked to, check your vim and macvim version info (these might be separate homebrew packages), also make sure you update our brew so you'd use the latest packages: