Adicione /usr/local/bin ao seu caminho, por exemplo adicionando o seguinte a ~/.bashrc (assumindo que bash é seu shell):
export PATH=/usr/local/bin:$PATH
Mais informações aqui . Você foi essencialmente atingido pelo problema que eu mencionei aqui , /usr/local/[s]bin às vezes não está no PATH .
Como alternativa, aprenda a digitar o caminho completo para git : /usr/local/bin/git .