How to get GDAL >= 2.0.0 on Ubuntu 16.04 LTS?

Try adding ubuntugis-unstable

sudo add-apt-repository ppa:ubuntugis/ubuntugis-unstable

sudo apt-get update

and install packages from it:

sudo apt-get install libgdal-dev

As ppa:nextgis/dev caused me a some trouble when installing sp package here and seem to also cause there

DISCLAMER: I'm not running pure Ubuntu, but Linux Mint which is based on Ubuntu 16.04 LTS