Your PHP MySQL library version 5.5.44 differs from your MySQL server version 10.0.20. This may cause unpredictable behavior
I just fixed the problem:

apt-get remove php5-mysql
apt-get install php5-mysqlnd


I had to reinstall phpmyadmin, the errors disappeared now.