El Ubuntu equipo de SIG ha GDAL 2.2.1 para Xenial y ha PostGIS 2.3.3 compilado en contra de ella. A partir de la PostGIS los registros de construcción
checking for gdal-config... /usr/bin/gdal-config
checking GDAL version... 2.1.3
Instalar con
sudo add-apt-repository ppa:ubuntugis/ppa;
sudo apt-get update;
sudo apt-get install postgis;
EDITAR por OP:
He intentado ubuntugis antes y no funcionó, debido a que utiliza la más reciente PostgreSQL versión (9.6) de Postgresql repositorio, pero como resulta que, la actual ubuntugis inestables versión de PostGIS es compilado en contra de PostgreSQL 9.5. Así que me quita el Postgresql repositorio de mi sources.list
y lo hizo:
sudo add-apt-repository ppa:ubuntugis/ubuntugis-unstable
sudo apt-get update
sudo apt-get install postgresql-9.5
sudo apt-get install postgresql-9.5-postgis-2.3 postgresql-contrib-9.5 postgresql-9.5-postgis-scripts
sudo apt-get install postgis
Que hizo el truco para mí, sólo para darle un poco más de contexto.