Si intenta instalar a través de binarios precompilados, puede terminar rompiendo su sistema debido a las dependencias.
Últimamente he abordado el mismo problema y la única forma en que pude resolverlo fue descargar la última versión de Evince (en mi caso, fue 3.26) y compilarlo manualmente. Afortunadamente, hay una guía para hacer aquí :
./configure --prefix=/usr --enable-compile-warnings=minimum --enable-introspection --disable-static && make
En mi caso, tuve que instalar manualmente 6 paquetes adicionales (todos en el repositorio) para ejecutar con éxito el .configure
comando, pero nada de Google no puede ayudar.
Dado que esto podría ser útil para los usuarios de Ubuntu, que están condenados a usar una versión muy desactualizada de Evince, y para completar, aquí están los paquetes que tuve que instalar en mi Linux Mint 18.2 para compilar:
libxml2-dev
libsecret-1-dev
libnautilus-extension-dev
gobject-introspection-dev
o libgirepository1.0-dev
libpoppler-glib-dev
itstool