Bom dia, eu estava com o mesmo problema e simplesmente dei um apt-get install python, e resolveu.
O meu tava dando esse erro quando eu rodava o make
SUBDIR git-gui
SUBDIR gitk-git
SUBDIR perl
Manifying 8 pod documents
SUBDIR templates
MSGFMT po/build/locale/bg/LC_MESSAGES/git.mo
/bin/sh: 1: msgfmt: not found
make: *** [Makefile:2081: po/build/locale/bg/LC_MESSAGES/git.mo] Erro 127
dai pesquisando, descobri que é algo relacionado ao pacote gettext, dai instalei ele rodando um
sudo apt-get install gettext
rodei o make de novo e deu certo, em seguida so rodei um sudo make install
Obrigado pela dica Marcos, resolveu meu problema