A partir da descrição apt de php :
This package is a dependency package, which depends on Ubuntu's default PHP version (currently 7.2).
Então você desinstalou php , o que garantiu que você tenha o Ubuntu php mais recente instalado, mas não os próprios pacotes php individuais.
Para fazer isso agora, você precisa limpar com 'php *': sudo apt purge php-* e sudo apt purge php7.0* devem fazer o truque. Purge o libapache2-mod-php7.0 manualmente com sudo apt purge libapache2-mod-php7.0 . Isso evita um conflito com o gerenciamento de pacotes se você tentar remover php* .
Depois disso, o php é totalmente removido. Para reinstalar, basta usar o php, pois ele tem todas as dependências.