Se você precisar da versão mais recente:
sudo apt-get autoremove --purge git
Em seguida, recompile o git e reinstale usando as instruções (não com o apt-get). O Git é dividido em vários pacotes, portanto, se você usou o comando remove em vez de autoremove, provavelmente ainda estava usando a versão do apt-get.