Обновление php до версии 5.6|7.0 на mint,debian,ubuntu

Первым этапом нужно установить python-software-properties для дальней работы с ppa. 
sudo apt-get update && sudo apt-get install python-software-properties
Вторым этапом установим ppa. На сегодняшний момент из него можно установить версии php 5.5 5.6 и 7.0
sudo add-apt-repository ppa:ondrej/php
Обновим пакеты
sudo apt-get update && sudo apt-get upgrade
Установим PHP
sudo apt-get install php5.6
Результат:
bars@bars-MS-7817 ~ $ php -v
PHP 5.6.30-1+deb.sury.org~trusty+1 (cli) 
Copyright (c) 1997-2016 The PHP Group
Zend Engine v2.6.0, Copyright (c) 1998-2016 Zend Technologies
    with Zend OPcache v7.0.6-dev, Copyright (c) 1999-2016, by Zend Technologies