What distro are you running? That setup will work on latest Ubuntu and latest LTS Ubuntu.
If you are running an older version you will need to add a PostgreSQL PPA in order to get a more recent version.
3 Likes