I found the reason. git does not find its core files in /usr/libexec/git-core by default. Once I added this directory to the path, everything works just fine.

So now I can just use git to synch all my work between my desktop and my phone. Great!