There is a version mismatch. I tried removing php-mysql and replace it with php-mysqlnd to in order to fix the conflict.
On Centos, running the one liner
rpm -e --nodeps php-mysql && yum install php-mysqlnd -y && service httpd graceful
according to the answer at the bottom of this page got the
But be warned, this
rpm --nodeps option is considered harmful according to http://www.tummy.com/blogs/2005/08/12/-force-nodeps-considered-harmful/.
My server doesn't show the errors after doing that.
I'm using Centos 7, php-mysqlnd-5.4.16-23, php 5.4.16, mysql Distrib 5.6.23, and apache 2.2.x