Make sure you brew as:
brew install --framework python
$ env vi_cv_path_python=/usr/local/bin/python ./configure --enable-rubyinterp --enable-pythoninterp --enable-luainterp --enable-gui=no --with-features=huge --with-python-config-dir=/usr/local/lib/python2.7/config --with-lua-prefix=/usr/local
make && make install
In vim:
:python import sys; print sys.version
and
:lua print(2)