mysql_config körbar fil finns som standard i bin-katalogen för MySQL-serverinstallationen om du installerar den från förkompilerade binärfiler. Men om du installerar det med apt-get det kanske inte finns på din server.
Försök:
sudo apt-get install libmysqlclient-dev