Não deve haver dependências entre o postfix e o exim4, mas você pode verificar as dependências por conta própria com apt-cache depends postfix ou apt-cache depends exim4 .
Eu queria desinstalar o exim4 já que estou usando o postfix agora no Debian 9. No entanto, quando eu parei o exim4 usando o "sudo service exim4 stop", o postfix também parou. O postfix depende do exim, ou eu posso remover completamente o exim?
Não deve haver dependências entre o postfix e o exim4, mas você pode verificar as dependências por conta própria com apt-cache depends postfix ou apt-cache depends exim4 .