Debian 9 permite instalar mediante apt PHP 7.0, tal y como explico en este enlace.
La próxima versión de Laravel, la 5.6, tiene como requisito disponer de una versión de PHP igual o superior a la 7.1.3, por lo que voy a explicar cómo instalar la última versión estable, la 7.2.