Lo que sugirió Svetlin Tonchev funcionaría de inmediato si OP estaba usando Ubuntu, que no es el caso aquí. Sin embargo, cuando ejecute add-apt-repository, la fuente agregada dependerá del nombre de su sistema operativo. Por ejemplo, si va a /etc/apt/sources.list.d/, puede encontrar un archivo llamado git-core-ppa-jessie.list (o similar) que contiene las siguientes líneas:
debutante http://ppa.launchpad.net/git-core/ppa/ubuntu jessie main
deb-src http://ppa.launchpad.net/git-core/ppa/ubuntu jessie main
Sin embargo, dicho repositorio no existe y es por eso que OP obtuvo un 404.
Una posible solución a este problema específico sería editar manualmente el archivo anterior y reemplazar jessie con xenial.