What worked for me is this: https://gis.stackexchange.com/a/193828/66527
Below, I copy that answer:
You can download GDAL 2.1 for Windows from GIS Internals. There is an installer and a portable version that doesn’t require installation.
GDAL 2.1 is available for Ubuntu 16.04 from the UbuntuGIS-Stable PPA
sudo add-apt-repository -y ppa:ubuntugis/ppa
sudo apt update
sudo apt upgrade # if you already have gdal 1.11 installed
sudo apt install gdal-bin python-gdal python3-gdal # if you don't have gdal 1.11 already installed
Note Ubuntu 16.04 comes with python 3.5 but uses python 2.7 as default