Мой VIM не поддерживает Python3, как я могу это исправить

Поэтому я хочу, чтобы jedi-vim автоматически заполнял python3, я добавил

autocmd FileType python set omnifunc=python3complete#Complete

К моему vimrc. Теперь, если я пытаюсь что-то автозаполнить в VIM, я получаю

Error: Required vim compiled with +python3
E117: Unknown function: python3complete#Complete

И если я проверю свою версию VIM, я получаю

vim --version |grep python
+cryptv          +linebreak       +python          +vreplace
+cscope          +lispindent      -python3         +wildignore
Linking: gcc   -L. -Wl,-Bsymbolic-functions -Wl,-z,relro -fstack-protector -rdynamic -Wl,-export-dynamic -Wl,-E  -Wl,-Bsymbolic-functions -fPIE -pie -Wl,-z,relro -Wl,-z,now -Wl,--as-needed -o vim        -lm -ltinfo -lnsl  -lselinux  -lacl -lattr -lgpm -ldl  -L/usr/lib -llua5.2 -Wl,-E  -fstack-protector-strong -L/usr/local/lib  -L/usr/lib/x86_64-linux-gnu/perl/5.22/CORE -lperl -ldl -lm -lpthread -lcrypt -L/usr/lib/python2.7/config-x86_64-linux-gnu -lpython2.7 -lpthread -ldl -lutil -lm -Xlinker -export-dynamic -Wl,-O1 -Wl,-Bsymbolic-functions  -L/usr/lib/x86_64-linux-gnu -ltcl8.6 -ldl -lz -lpthread -lieee -lm -lruby-2.3 -lpthread -lgmp -ldl -lcrypt -lm   

Что я предполагаю означает, что мне не хватает поддержки Python3 в Vim?

Я не могу понять, как это исправить, что мне делать?

Я бегу (и всегда имел) Ubuntu 16.04. Python3 управляется pip, у меня нет других проблем с ним.