which version of mysql are you running ?
try these packages :
libmysqlclient15 - mysql database client library
libmysqlclient15-dev - mysql database development files
or
libmysqlclient14 - mysql database client library
libmysqlclient14-dev - mysql database development files
#apt-get install libmysqlclient15 libmysqlclient15-dev
