The reason is that neovim might be installed in one of the paths added during the manipulation (e.g., for some reason neovim was installed under ~/.local/bin).