Upgrade to 16.04. Broken dependencies and impossibility to resolve them in usual ways [duplicate]
Solution 1:
Run the following commands:
mkdir MYSQL
cd MYSQL
sudo apt-get download mysql-common
ar xvf mysql*
tar xvf dat*
sudo cp ./etc/mysql/my.cnf.fallback /etc/mysql/my.cnf.fallback
sudo dpkg -i mysql*deb
cd
sudo apt-get -f install