O seguinte comando, quando executado a partir do terminal, informará:
dpkg -l postgresql
Se mostrar:
No packages found matching postgresql.
isto significa que não está instalado. Você pode instalá-lo com:
sudo apt-get install postgresql
Ele pedirá sua senha e, em seguida, baixará, instalará e configurará o postgresql.