After installing it you also have to use node. It's already set once after the initial installation, but then has to be set for each new terminal.

$ nvm use node

More info: https://github.com/nvm-sh/nvm