4.. and after running sudo apt-get update I do indeed get psql. But is this to be expected?
psql --version psql (Postgres-XC) 1.1 (based on PostgreSQL) 9.2.4
Dis (mis)step 2 do me in? Should I not see psql version closer to 9.4?
You seem to have installed psql from Postgres XC rather than from PostgreSQL. Look if you have any of the XC packages installed and then remove those, replacing them with the PostgreSQL ones.