If you want run into the problem of having no python3 support for nvim, I fixed the problem by running:

python3 -m pip install --user --upgrade pynvim