Se o comando add-apt-repository não funcionar, você precisa primeiro adicionar o pacote python-software-properties . Combinado você faria:
sudo apt-get install python-software-properties
sudo add-apt-repository ppa:git-core/ppa
sudo apt-get update
sudo apt-get install git
git --version