Got an error:
The following packages have unmet dependencies:
parsoid : Depends: nodejs (>= 4.0.0) but 0.10.29~dfsg-2 is to be installed
=> this was fixed in an version, published a day later...
Topic on Talk:Parsoid
I assume you're running Debian Jessie? If you enable Debian Backports (see https://backports.debian.org/Instructions/) you can get an updated nodejs version that is 4.7.2. (Might need a manual sudo apt-get install nodejs -t jessie-backports to work.)
That's correct though, Parsoid requires node.js >= v4.x