O problema é que seu arquivo /var/lib/dpkg/available
está danificado.
Isso não está necessariamente relacionado aos pacotes git ou git-core. Tente instalar qualquer outro pacote e eles também falharão.
Para corrigir isso, você precisa excluir / limpar o arquivo usando o comando:
sudo dpkg --clear-avail
depois reconstrua o arquivo usando o comando:
sudo apt-get update
Agora você deve conseguir instalar o git e o git-core.