Para instalar o GMate, você deve primeiro adicionar o PPA correto. Para fazer isso, basta pressionar Ctrl + Alt + T no seu teclado para abrir o Terminal. Quando se abre, execute os comandos abaixo:
sudo apt-add-repository ppa:ubuntu-on-rails/ppa
sudo apt-get update
Uma vez feito isso. então você pode correr:
sudo apt-get install gedit-gmate
Veja a imagem abaixo: