FWIW on OSX with El Capitan and homebrew, I did a:
1) I wasn’t sure if the El Capitan upgrade had broken something, so first I made sure I had the latest gettext:
$ brew reinstall gettext
Then I had to re-link by doing:
$ brew unlink gettext && brew link gettext --force
After that, other tools were able to find it, and life went back to normal.