Você tem uma linha corrompida em /etc/apt/sources.list ou um dos arquivos *.list em /etc/apt/sources.list.d/ .
Tente este comando para identificá-lo:
grep gpgv: /etc/apt/*.list /etc/apt/sources.list.d/*.list
Remova a linha e você ficará bem.
Editar :
Como você de alguma forma perdeu o arquivo /usr/lib/apt/methods/gpgv , uma maneira de recuperar esse arquivo é reinstalar apt :
sudo apt-get install --reinstall apt
Agora, ele avisará você que apt não pode ser autenticado, mas basta ir em frente e instalá-lo.