Abra o Ubuntu Software Center, no campo de pesquisa, digite "gcompris" e seu pacote deve aparecer nos resultados. Clique nesta entrada e clique no botão "Desinstalar".
Outro método é tentar abrir um terminal e digitar sudo apt-get remove --purge gcompris seguido por sudo apt-get autoremove para se livrar de todos os arquivos restantes que devem estar disponíveis. Isso deve remover completamente o gcompris do seu sistema.