Uninstall mysql from ubuntu 1604

I am trying to uninstall MySQL completely from Ubuntu 16.04 LTS,but I am facing an issue saying:

The following packages have unmet dependencies:
mariadb-client-10.0 : Depends: libdbd-mysql-perl (>= 1.2202) but it is not going to be installed
mariadb-client-core-10.0 : Depends: mariadb-common (>= 10.0.24-7) but it is not going to be installed
E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.

I tried also to uninstall Mariadb but I have always the same problem. Any idea !!

I finally uninstall mysql completely and reinstall it using these lines

Remove all files related to MySQL

sudo apt-get purge mysql*

sudo apt-get autoremove

sudo apt-get autoclean

Then upgrade my distribution

sudo apt-get dist-upgrade

Then install MySQL

sudo apt-get install mysql-server

That's it