O Ubuntu 16.04 vem com o PHP 7.0 empacotado com o prefixo php7.0-. O PHP CLI SAPI é empacotado no pacote php7.0-cli e fornece o comando /usr/bin/php vinculado a /usr/bin/php7.0 binary usando o mecanismo update-alternatives para fornecer a melhor versão disponível do PHP.
Se você precisa do CLI do PHP 5.6 ou PHP 5.5, você precisa usar ppa:ondrej/php e instalar php5.6-cli ou php5.5-cli package. Você pode acessar os binários CLI usando /usr/bin/php5.6 ou /usr/bin/php5.5 ou atualizar o comando /usr/bin/php padrão com update-alternatives .