Ответ 1
Вам нужно установить пакет git-email для его работы.
В Ubuntu обычный apt-get install git-email работает отлично. Я могу подтвердить то же самое и для Fedora (yum install git-email).
cebewee упоминает обоснование в комментариях:
Linux-дистрибутивы часто любят разбивать пакеты, чтобы избежать зависимостей, необходимых только по дополнительным функциям (например, send-email).
Обратите внимание, что перед запуском необходимо настроить его.