Como mencionado por @ GAD3R, editei
/var/lib/dpkg/status
e removeu toda a entrada php-common .
Depois disso, é executado
dpkg --configure -a
As atualizações / (dist-) atualizações estão funcionando bem agora.
Editar (2018-01-09)
Meu propósito em limpar todos os pacotes php padrão era instalar o PHP 7.2. Embora o pacote php-common seja uma dependência, ele foi reinstalado, mas agora o phpsessionclean.service também funciona corretamente.
Editar (2018-01-09)
Enquanto procurava no meu sistema por outros pacotes quebrados, encontrei este artigo
e reinstalou todos os pacotes encontrados. Mas havia um pacote colord com um colord.service ausente. Então eu fiz o mesmo mencionado aqui e funcionou como um encanto.