Se você estiver usando o Mac OS, tente isto:

brew install mysql

Se você estiver usando o Ubuntu14/16, tente isto:

sudo apt install libmysqlclient-dev

E mais um:

pip3 pode ser atualizado com sudo pip3 install -U pip