Você atualizou seu índice de pacote com apt-get update
?
Parece que está falhando quando é trying to overwrite '/usr/share/mime/packages/gramps.xml', which is also in package python-gramps 4.1.1
Você pode tentar fazer o backup do arquivo /usr/share/mime/packages/gramps.xml
caso queira mantê-lo, ou apenas excluí-lo e, em seguida, ver se ele será instalado?
Eu teria tentado limpar o pacote, mas como já foi removido, isso seria problemático. E remover "python-gramps" pode ajudar se isso falhar, mas se estiver em conflito, deve haver um aviso de quando você tentou usar "gramps".