Ingen af de eksisterende svar fungerede for mig på Ubuntu Server 16.04, så jeg kørte:
sudo apt-get install libmysqlclient-dev
sudo -H pip3 install mysqlclient
Den første kommando giver mig den mysql-konfiguration, der er nødvendig for den anden kommando.