Isso foi bem simples. Eu já havia instalado o PostgreSQL-9.4, mas não dos repositórios, e não conseguia me lembrar disso. Instalar a mesma versão ajudou.
Ok, mas como? Eu baixei o instalador binário do linux do site. Tem uma interface gráfica e é realmente muito fácil. Isso resolveu o problema.