Well I am having the same issue I have tried your
sudo apt-get purge mysql*
sudo apt-get autoremove
sudo apt-get autoclean
I am getting this error
Reading package lists… Done
Building dependency tree
Reading state information… Done
Note, selecting ‘mysqltcl’ for glob 'mysql’
Note, selecting 'mysql-mmm-agent’ for glob 'mysql’
Note, selecting 'mysql-workbench’ for glob 'mysql’
Note, selecting 'mysql-client-5.5’ for glob 'mysql’
Note, selecting 'mysql-client-5.6’ for glob 'mysql’
Note, selecting 'mysql-client-5.7’ for glob 'mysql’
Note, selecting 'mysql-mmm-tools’ for glob 'mysql’
Note, selecting 'mysql-common-5.6’ for glob 'mysql’
Note, selecting 'mysql-server-5.0’ for glob 'mysql’
Note, selecting 'mysql-server-5.1’ for glob 'mysql’
Note, selecting 'mysql-server-5.5’ for glob 'mysql’
Note, selecting 'mysql-server-5.6’ for glob 'mysql’
Note, selecting 'mysql-server-5.7’ for glob 'mysql’
Note, selecting 'mysql-utilities’ for glob 'mysql’
Note, selecting 'mysql-testsuite’ for glob 'mysql’
Note, selecting 'mysql-mmm-common’ for glob 'mysql’
Note, selecting 'mysql-server’ for glob 'mysql’
Note, selecting 'mysql-client’ for glob 'mysql’
Note, selecting 'mysql-sandbox’ for glob 'mysql’
Note, selecting 'mysql-client-core-5.5’ for glob 'mysql’
Note, selecting 'mysql-client-core-5.6’ for glob 'mysql’
Note, selecting 'mysql-client-core-5.7’ for glob 'mysql’
Note, selecting 'mysql-testsuite-5.5’ for glob 'mysql’
Note, selecting 'mysql-testsuite-5.6’ for glob 'mysql’
Note, selecting 'mysql-testsuite-5.7’ for glob 'mysql’
Note, selecting 'mysql-common’ for glob 'mysql’
Note, selecting 'mysql-mmm-monitor’ for glob 'mysql’
Note, selecting 'mysqltuner’ for glob 'mysql’
Note, selecting 'mysql-workbench-data’ for glob 'mysql’
Note, selecting 'mysql-server-core-5.1’ for glob 'mysql’
Note, selecting 'mysql-server-core-5.5’ for glob 'mysql’
Note, selecting 'mysql-server-core-5.6’ for glob 'mysql’
Note, selecting 'mysql-server-core-5.7’ for glob 'mysql’
Note, selecting 'mysql-source-5.7’ for glob 'mysql’
Package 'mysql-client-5.5’ is not installed, so not removed
Package 'mysql-client-5.6’ is not installed, so not removed
Package 'mysql-server-core-5.6’ is not installed, so not removed
Package 'mysql-client-core-5.5’ is not installed, so not removed
Package 'mysql-client-core-5.6’ is not installed, so not removed
Note, selecting 'mysql-common’ instead of 'mysql-common-5.6’
Package 'mysql-server-5.5’ is not installed, so not removed
Package 'mysql-server-5.6’ is not installed, so not removed
Package 'mysql-server-core-5.5’ is not installed, so not removed
Package 'mysql-testsuite-5.5’ is not installed, so not removed
Package 'mysql-testsuite-5.6’ is not installed, so not removed
Package 'mysql-server-5.0’ is not installed, so not removed
Package 'mysql-server-5.1’ is not installed, so not removed
Package 'mysql-server-core-5.1’ is not installed, so not removed
Package 'mysql-mmm-agent’ is not installed, so not removed
Package 'mysql-mmm-common’ is not installed, so not removed
Package 'mysql-mmm-monitor’ is not installed, so not removed
Package 'mysql-mmm-tools’ is not installed, so not removed
Package 'mysql-sandbox’ is not installed, so not removed
Package 'mysql-utilities’ is not installed, so not removed
Package 'mysql-workbench’ is not installed, so not removed
Package 'mysql-workbench-data’ is not installed, so not removed
Package 'mysqltcl’ is not installed, so not removed
Package 'mysqltuner’ is not installed, so not removed
Package 'mysql-source-5.7’ is not installed, so not removed
Package 'mysql-testsuite’ is not installed, so not removed
Package 'mysql-testsuite-5.7’ is not installed, so not removed
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:
The following packages have unmet dependencies:
dbconfig-mysql : Depends: mysql-client but it is not going to be installed or
mariadb-client but it is not going to be installed or
virtual-mysql-client
E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.
I have purged mysql completely multiple times and I have tried what @CrypticDesigns suggested and I am still getting the below error when I run
sudo apt-get install mysql-server
.Thank you sir, you saved me
This method was not successful in linux mint. Please ask for another suggestion