neovimのインストール
$ sudo apt-get install software-properties-common
$ sudo add-apt-repository ppa:neovim-ppa/unstable
$ sudo apt-get update
$ sudo apt-get install neovim
python3サポートの設定
$ sudo apt-get install python3-dev python3-pip
$ sudo pip3 install neovim
neovimを起動して
:echo has('python3')
が１となればOK
Ubuntu 16.04にNeoVim を導入するを参考にさせて頂きました。