TL; DR; Execute sudo apt-get install lightdm para permitir que o sistema descubra e instale dependências ausentes. Nesse caso, a atualização parece ter removido bindfs , então precisou ser reinstalada.
Acontece que o pacote lightdm foi deixado em um estado quebrado após a atualização. O comando sudo dpkg-reconfigure lightdm acabou saindo com um erro e dizendo que o pacote lightdm era broken or not completely installed .
Portanto, a execução de sudo apt-get install lightdm novamente após a atualização foi concluída mostrou que bindfs não foi instalado. Embora, de acordo com apt-cache show lightdm , o pacote bindfs apareça na categoria 'Sugere', permitir que o processo instale o pacote realmente permitiu que o serviço fosse executado como esperado e corrigiu o problema.
Parece que este pacote é realmente exigido por lightdm para funcionar, mas (incorretamente) não está listado como tal, então lightdm acaba em um estado quebrado após a atualização.
Para corrigir isso, basta reinstalá-lo para garantir que as dependências sejam atendidas.