Por algum motivo, você instalou gedit de um ppa obscuro (chamado ppa:mc3man/older ), em vez dos repositórios oficiais.
Primeiro, remova as referências ao ppa. A maneira mais fácil de fazer isso é instalar um programa chamado ppa-purge :
sudo apt install ppa-purge
use então para remover o ppa ofensivo:
sudo ppa-purge ppa:mc3man/older
Em seguida, as fontes do pacote precisam ser atualizadas:
sudo apt update
e o oficial gedit pode ser instalado:
sudo apt install --reinstall gedit
Concluído. Os dois últimos comandos provavelmente serão bem sucedidos, então eu os combinei em uma linha usando a diretiva && . Isto significa: faça o primeiro comando, então se bem sucedido, faça o segundo comando.
sudo apt update && sudo apt install --reinstall gedit