After installing MySQL on Ubuntu server, I was getting the subject error. I tried to download the file as per this page but after trying that, I still got the exact same error.
What fixed it was going into /usr/lib and linking to the file in /usr/lib64,
cd /usr/lib
ln -s /usr/lib64/libmysqlclient.so.15
then mysql worked!