В репозиториях Ubuntu хранится слишком старая версия Node.JS, поэтому надо было устанавливать как-то иначе.
На Github помимо исходников Node.JS есть репозиторий с дистрибутивами различных версий:
https://github.com/nodesource/distributions
На Ubuntu 18 сейчас нельзя оттуда установить, потому что это еще нерелизная версия. Но можно установить оттуда вручную, добавив PPA. Я устанавливал версию 8.x. Описание установки по ссылке:
https://github.com/nodesource/distributions#debmanual
После этого можно установить Gulp:
sudo npm install gulp -g