Comment 14 for bug 1287424

mysql-client up to utopic depends on version 5.5. Vivid and beyond already depend on 5.6 and thus be only affected if mariadb is installed instead of mysql. This ticket can either be fixed by relaxing the dependencies in mysql-workbench or having mariadb and other packages provide mysql-client. Of course, both of these fixes can be done at the same time as well for the most robust solution.