De 3 a 5 anos no Debian como um palpite. Nem sequer tornou instável. Metade do tempo para outras distribuições.
No entanto, você tem repositórios não oficiais com novas versões. No Debian, um dos pacotes mais conhecidos para i386 e amd64 é o dotdeb.
link "O Dotdeb é um repositório extra que fornece pacotes atualizados para seus servidores Debian"
Eles têm o PHP 7 desde 3 de dezembro (de 2015), e têm um beta pré-empacotado desde novembro.
Para adicionar o repositório dotdeb, do link
Edite o /etc/apt/sources.list e adicione
deb http://packages.dotdeb.org jessie all
Busque a chave do repositório e instale-a.
wget https://www.dotdeb.org/dotdeb.gpg
sudo apt-key add dotdeb.gpg
Faça então
apt-get update
E por último:
apt-get install php7
No Ubuntu você também já tem PPAs para isso também.