Actually, it's better to get a .deb from https://github.com/neovim/neovim/releases/tag/stable and:
sudo apt install ./nvim-linux64.deb