O
mysql_config executável está por padrão localizado no diretório bin da instalação do servidor MySQL se você instalá-lo a partir de binários pré-compilados. Mas se você instalá-lo usando apt-get pode não existir no seu servidor. Tentar:
sudo apt-get install libmysqlclient-dev
