Digging a little bit deeper, the failing package is libapache2-mod-php7.0, and its postinst instruction a2enmod -m -q php7.0 The error message of that one is ERROR: Module php5 is enabled - cannot proceed due to conflicts. It needs to be disabled first!