Aucune des réponses existantes n'a fonctionné pour moi sur Ubuntu Server 16.04, j'ai donc exécuté :
sudo apt-get install libmysqlclient-dev
sudo -H pip3 install mysqlclient
La première commande me donne la configuration mysql requise par la deuxième commande.