El mysql_config
El ejecutable está ubicado de forma predeterminada en el directorio bin de la instalación del servidor MySQL si lo instala desde archivos binarios precompilados. Pero si lo instala usando apt-get
puede que no exista en su servidor.
Prueba:
sudo apt-get install libmysqlclient-dev