Nessuna delle risposte esistenti ha funzionato per me su Ubuntu Server 16.04, quindi ho eseguito:
sudo apt-get install libmysqlclient-dev
sudo -H pip3 install mysqlclient
Il primo comando mi dà la configurazione di MySQL necessaria per il secondo comando.
