Você precisa instalar o pacote contrib apropriado, que contém as extensões, etc. Eu realmente não sei porque os empacotadores insistem nessa divisão, mas todos parecem.
Se o seu 9.3 veio dos pacotes do próprio Ubuntu, é postgresql-contrib
Se o seu 9.3 veio do PGDG ( link ) é postgresql-contrib-9.3
.