Looks like Travis is still broken.  Error reported doesn't seem to be fixed by the addition of --fix-broken.

The following packages have unmet dependencies:
 git : Depends: git-man (> 2:1.8.3.4) but 2:1.8.3.1-0avh1~precise is to be installed
E: Unable to correct problems, you have held broken packages.