Se você não conseguiu seu pacote php como Ubuntu Você pode precisar de repositório para a versão mais recente do php:
sudo apt-add-repository ppa:ondrej/php
sudo apt-get update
Em seguida, siga o pacote em que você está interessado, por exemplo:
sudo apt-get install php7.1
Lembre-se de usar sudo
quando necessário, conforme sugerido por George.