Instale o git-daemon-sysvinit primeiro:
sudo apt-get install git-daemon-sysvinit
Se você olhar as propriedades do pacote no Synaptic, você verá que o git-daemon-sysvinit pode ser usado ao invés do git-daemon-run. E ao contrário do último, git-daemon-sysvinit realmente funciona no Ubuntu 15.04 e acima.
Uma vez que você tenha o git-daemon-sysvinit instalado, você pode rodar
sudo apt-get --install-suggests install git
se você quiser. No entanto, observe que você pode não precisar de alguns desses pacotes sugeridos. E o próprio git é instalado automaticamente quando você instala o git-daemon-sysvinit.