На этот вопрос уже есть ответ здесь:
Я вижу различные решения, доступные для php5.6, но можно ли получить php-fpm 5.6 для Xenial?
Или мне нужно вручную загрузить и собрать пакет?
После того, как вы добавили дополнительный репозиторий
sudo add-apt-repository ppa:ondrej/php
, запустите
sudo apt-get update
sudo apt-get install php5.6-fpm