LAMP, Linux, Apache, MySQL, PHP ... como o pacote não tem as versões mais recentes de tudo. Tenho certeza de que algum dia haverá um pacote LAMP com php5.6, mas não atualmente, evidentemente. Então isso coloca você instalando pacotes LAMP individualmente a partir da fonte, ou adiciona um repositório que inclui o php5.6.
Você pode tentar esta página para instalar o php5.6.