Tente instalar o git-daemon-sysvinit primeiro. Ele substitui o git-daemon-run. (Eles são alternativas um para o outro.) E, ao contrário do git-daemon-run, o git-daemon-sysvinit funciona no Ubuntu 15.04 e acima. (Veja link )
Uma vez que você tenha o git-daemon-sysvinit instalado, você pode instalar o git-all, e você não deve ter mais problemas.