Como você, eu não pude instalar o pacote postgresql-9.4-postgis2.1 , mas, um tempo depois, pude instalar o postgresql-9.3-postgis2.1 com postgis-2.1 e libgal1h (versão do Ubuntu de gdal ). Veja as imagens abaixo:

Asdependênciasquebradasforamresolvidasdefinitivamente:
Como você pode ver, a extensão postgis foi efetivamente criada para o banco de dados brasil_estados .
Não é totalmente funcional. Da próxima vez que você abrir o Synaptic, os pacotes aparecerão como dependências quebradas. É impossível atualizar o sistema com postgresql-9.3-postgis2.1 e postgis-2.1 instalado.