Comment 3 for bug 1605961

I have the same issues with the newer package:

sudo apt-get install -f
Reading package lists... Done
Building dependency tree
Reading state information... Done
Correcting dependencies... Done
The following additional packages will be installed:
  mysql-server-5.7 mysql-server-core-5.7
Suggested packages:
  mailx tinyca
The following NEW packages will be installed:
  mysql-server-5.7 mysql-server-core-5.7
0 upgraded, 2 newly installed, 0 to remove and 0 not upgraded.
1 not fully installed or removed.
Need to get 0 B/10.4 MB of archives.
After this operation, 94.4 MB of additional disk space will be used.
Do you want to continue? [Y/n] Y

Preconfiguring packages ...
(Reading database ... 277327 files and directories currently installed.)
Preparing to unpack .../mysql-server-core-5.7_5.7.13-0ubuntu0.16.04.2_amd64.deb ...
Unpacking mysql-server-core-5.7 (5.7.13-0ubuntu0.16.04.2) ...
dpkg: error processing archive /var/cache/apt/archives/mysql-server-core-5.7_5.7.13-0ubuntu0.16.04.2_amd64.deb (--unpack):
 trying to overwrite '/usr/share/mysql/charsets/greek.xml', which is also in package mysql-common 5.7.13-1ubuntu14.04

dpkg-deb: error: subprocess paste was killed by signal (Broken pipe)
Preparing to unpack .../mysql-server-5.7_5.7.13-0ubuntu0.16.04.2_amd64.deb ...
grep: /etc/mysql/: No such file or directory
Unpacking mysql-server-5.7 (5.7.13-0ubuntu0.16.04.2) ...
dpkg: error processing archive /var/cache/apt/archives/mysql-server-5.7_5.7.13-0ubuntu0.16.04.2_amd64.deb (--unpack):
 trying to overwrite '/usr/share/mysql/errmsg-utf8.txt', which is also in package mysql-common 5.7.13-1ubuntu14.04

dpkg-deb: error: subprocess paste was killed by signal (Broken pipe)
Processing triggers for man-db (2.7.5-1) ...
Processing triggers for ureadahead (0.100.0-19) ...
Processing triggers for systemd (229-4ubuntu7) ...
Errors were encountered while processing:
 /var/cache/apt/archives/mysql-server-core-5.7_5.7.13-0ubuntu0.16.04.2_amd64.deb
 /var/cache/apt/archives/mysql-server-5.7_5.7.13-0ubuntu0.16.04.2_amd64.deb
E: Sub-process /usr/bin/dpkg returned an error code (1)

antunes@iMac12-2-0:~$ sudo apt-get remove mysql-server
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages will be REMOVED:
  mysql-server
0 upgraded, 0 newly installed, 1 to remove and 0 not upgraded.
1 not fully installed or removed.
After this operation, 164 kB disk space will be freed.
Do you want to continue? [Y/n] Y
(Reading database ... 277325 files and directories currently installed.)
Removing mysql-server (5.7.13-0ubuntu0.16.04.2) ...