Se você tentar instalar via binários pré-compilados, poderá acabar quebrando o sistema por causa das dependências.
Ultimamente, resolvi o mesmo problema e a única maneira de resolvê-lo era baixar a versão mais recente do Evince (no meu caso, era 3,26) e compilá-lo manualmente. Felizmente, há um guia para fazer aqui :
./configure --prefix=/usr --enable-compile-warnings=minimum --enable-introspection --disable-static && make
No meu caso, eu tive que instalar manualmente 6 pacotes extras (todos no repositório) para executar o .configure
comando com êxito , mas nada que o google não possa ajudar.
Como isso pode ser útil para usuários do Ubuntu, que estão fadados a usar uma versão muito desatualizada do Evince, e para fins de conclusão, eis os pacotes que tive que instalar no Linux Mint 18.2 para compilar:
libxml2-dev
libsecret-1-dev
libnautilus-extension-dev
gobject-introspection-dev
ou libgirepository1.0-dev
libpoppler-glib-dev
itstool