The problem is that Phoenix requires Node 5 and the current stable (which is what vanilla apt-get will install) is 4. Which is indeed a bit confusing.
Just remember to set a default, e.g. if you're mostly using Node for Phoenix: `nvm alias default 5`.
It also sets up your global modules directory so that you don't need sudo to install global modules like gulp-cli (should you need any, though it's quite rare that you do nowadays).