Prova queste istruzioni:
https://github.com/PyMySQL/mysqlclient-python
O se stai usando Python 3. Vai con questi comandi:
sudo apt-get install libmysqlclient-dev
sudo pip3 install mysqlclient
Entrambi hanno funzionato nel mio caso.
Sperare!! questo aiuta