Wat ik gedaan heb:
installeer tasksel en installeer met tasksel de LAMP server.
In de pre-release versies van 16.04 is dit van PHP-5.x overgegaan naar 7.x en daar zaten toen problemen in, maar in de huidige versie gaat het goed.
Dus:sudo apt install tasksel
sudo tasksel
zou moeten werken.