Na primeira vez que você clicou em Remover, ele foi removido. É apenas um comportamento estranho no Ubuntu Software que faz com que ele apareça novamente na lista como ainda está instalado. Se você quiser ter certeza de que o aplicativo foi removido, você pode verificar com o gerenciador de pacotes Synaptic.