Comment 2 for bug 1294211

I have to admin, that my diagnostics were incorrect, the root of the problem is not in the 'mysql-common' itself, but in the combination of the packages installed on my system, in particular - zabbix-server-mysql.

Still, the regression exists, just the real cause is it in the different provide sections between two last 5.6 versions:

Package: percona-server-client-5.6
Status: install ok installed
Priority: extra
Section: database
Installed-Size: 37475
Maintainer: Percona Server Development Team <email address hidden>
Architecture: amd64
Source: percona-server-5.6
Version: 5.6.15-rel63.0-519.wheezy
Replaces: mysql-client (<< 5.6.15-rel63.0-519.wheezy), mysql-client-5.0, mysql-client-5.1, mysql-client-core-5.1, percona-server-client-5.1, percona-server-client-5.5, percona-xtradb-client-5.0
Provides: mysql-client, virtual-mysql-client
Depends: debianutils (>= 1.6), libdbi-perl, percona-server-common-5.6 (>= 5.6.15-rel63.0-519.wheezy), libmysqlclient18.1
Conflicts: mysql-client (<< 5.6.15-rel63.0-519.wheezy), mysql-client-5.0, mysql-client-5.1, mysql-client-core-5.1, percona-server-client-5.1, percona-server-client-5.5, percona-xtradb-client-5.0

vs.

Package: percona-server-client-5.6
Source: percona-server-5.6
Version: 5.6.16-64.1-563.wheezy
Architecture: amd64
Maintainer: Percona Server Development Team <email address hidden>
Installed-Size: 38104
Depends: debianutils (>= 1.6), libdbi-perl, percona-server-common-5.6 (>= 5.6.16-64.1-563.wheezy), libperconaserverclient18.1 (>= 5.6.16-64.1-563.wheezy), libc6 (>= 2.11), libgcc1 (>= 1:4.1.1), libncurses5 (>= 5.5-5~), libssl1.0.0 (>= 1.0.0), libstdc++6 (>= 4.1.1), libtinfo5, zlib1g (>= 1:1.1.4)
Breaks: mariadb-client, mariadb-client-5.5, mariadb-client-core-5.5, mysql-client-5.0, mysql-client-5.1, mysql-client-5.5, mysql-client-5.6, mysql-client-core-5.1, percona-server-client-5.1, percona-server-client-5.5, percona-xtradb-client-5.0
Replaces: mariadb-client, mariadb-client-5.5, mariadb-client-core-5.5, mysql-client-5.0, mysql-client-5.1, mysql-client-5.5, mysql-client-5.6, mysql-client-core-5.1, percona-server-client-5.1, percona-server-client-5.5, percona-xtradb-client-5.0
Provides: virtual-mysql-client

In particular, 'provides' section now misses 'mysql-client'. So, in my case, when zabbix-server-mysql requests 'mysql-client' it brings mysql-client-5.5, which kicks off percona-server-*.

So, again, please revert to the previous behavior, so it' would be possible to use percona-server as a full replacement for mysql-server/mariadb-server on Debain.