vim can't reliably/sanely run with python2 and python3 both linked in (despite the build system letting you try), so we chose python3. I'd encourage you to upgrade your addons to py3 and give that a whirl.
If, however, you're stuck with python2 for now, you might want to try installing "vim-nox-py2", which exists in xenial and yakkety for this very reason. We've dropped it in zesty and beyond, however.
vim can't reliably/sanely run with python2 and python3 both linked in (despite the build system letting you try), so we chose python3. I'd encourage you to upgrade your addons to py3 and give that a whirl.
If, however, you're stuck with python2 for now, you might want to try installing "vim-nox-py2", which exists in xenial and yakkety for this very reason. We've dropped it in zesty and beyond, however.