Tente estas instruções:
https://github.com/PyMySQL/mysqlclient-python
Ou se você estiver usando python 3. Vá com estes comandos:
sudo apt-get install libmysqlclient-dev
sudo pip3 install mysqlclient
Ambos funcionaram no meu caso.
Ter esperança!! isso ajuda
