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.