Assuming that Conda is used, start by creating an environment for NeoVim:
$ conda create -n neovim36 python=3.6
Fish shell users:
$ source (conda info --root)/etc/fish/conf.d/conda.fish
$ conda activate neovim36
Then install the necessary neovim python packages:
$ conda install -c conda-forge neovim
If already installed, the package can be upgraded with:
$ conda upgrade -c conda-forge neovim
Then edit your NeoVim configuration to use the python binary in the neovim36 environment:
let g:python3_host_prog = '/absolute path to miniconda3/envs/neovim36/bin/python'
Run :checkhealth
to test if installation and configuration were successful.