Чтобы установить texinfo на Ubuntu по-стандартному, делаем следующее:
sudo apt-get update -y
sudo apt-get install -y texinfo
Таким образом, запускаем обновление пакета из репозитория и получаем последнюю информацию о нем. А затем устанавливаем пакет в быстром режиме со всеми зависимостями. Флаг "-y" означает "тихую" установку без вопросов во время самого процесса.
Если не установился пакет, или не запускается, тогда проверьте, установились ли зависимости: libc6, libintl-perl, libtext-unidecode-perl, libxml-libxml-perl.
Есть еще вариант для решения проблемы: откопал в интернете информацию с похожим вопросом, только там пользователь не смог установить пакет на Live CD (Ubuntu 16.04). В итоге он редактировал файл /etc/apt/sources.list, заменив строку:
"deb http://archive.ubuntu.com/ubuntu xenial main restricted"
на такую:
"deb http://archive.ubuntu.com/ubuntu xenial main restricted universe multiverse"
Затем ввел 2 команды, упомянутые выше.