ちょっと面倒。

Linux Mint(Ubuntu 18.04 相当) 環境

apt で neovim がインストールされるのだが、古い(0.2系) deoplete が要求するバージョンは 0.3系以上なのでだめということで、リポジトリを追加してインストールする

$ sudo add-apt-repository ppa:neovim-ppa/stable
$ sudo apt-get update
$ sudo apt-get install neovim

Python3 自体はもう入っているのでいいのだが neovim 向けのインターフェースが必要なようで、そいつを pip で入れるのだが pip が無い

$ sudo apt install python3-pip

$ pip3 install neovim
...
...
Command "python setup.py egg_info" failed with error code 1 in /tmp/pip-build-xcef7qu6/neovim/

↑のは古いようで、↓これが新しいやり方っぽい

$ pip3 install pynvim

失敗する

$ pip3 install setuptools
$ pip3 install wheel

再び

$ pip3 install neovim

OK

[[plugins]]
repo = 'Shougo/deoplete.nvim'
hook_add = '''
    let g:deoplete#enable_at_startup = 1
'''

neovim を起動してまた何か出る

deoplete failed to load. Try the :UpdateRemotePlugins

試す

:UpdateRemotePlugins

動いた！謎