O guia do DigitalOcean que você está seguindo é obsoleto e não é atualizado para as versões adequadas do Ubuntu atualmente. Diz isso em seu guia no topo. Foi escrito para o Ubuntu 12.04
No entanto, em 16.04, o PHP5 não existe, já que ele usa o PHP7 agora. Além disso, libssh2-php
é renomeado para php-ssh2
.
Instale php-dev
(que instala as bibliotecas dev do PHP 7) e php-ssh2
:
sudo apt-get install php-dev php-ssh2
Isso deve instalar os pacotes equivalentes a 16.04 que você está procurando.