Żadna z istniejących odpowiedzi nie działała dla mnie na Ubuntu Server 16.04, więc uruchomiłem:
sudo apt-get install libmysqlclient-dev
sudo -H pip3 install mysqlclient
Pierwsze polecenie daje mi konfigurację mysql wymaganą przez drugie polecenie.