Install MySql 5.6 on Ubuntu 16.04

I used the following approach:

sudo add-apt-repository 'deb http://archive.ubuntu.com/ubuntu trusty universe'
sudo apt-get update
sudo apt install mysql-server-5.6 mysql-client-5.6

If an error occurs during the execution of the last command take a look at the comment section of this answer.

Looks that I managed to do it.

1. In Software & Updates/Other Software added 14.04 repository:

   deb http://archive.ubuntu.com/ubuntu trusty main
   

2. Installed mysql client and server:

   sudo apt install mysql-server-5.6
   sudo apt install mysql-client-5.6
   

Update: Before installing 5.6, make sure that no other mysql packages are present:

dpkg -l | grep mysql - returns list of mysql packages.

Use apt-get purge <package name> to purge them.

Source: 16.04 upgrade broke mysql-server

I was facing same issue and I have performed simple steps below:

 sudo apt-get install software-properties-common
 $ sudo add-apt-repository -y ppa:ondrej/mysql-5.6
 $ sudo apt-get update
 $ sudo apt-get install mysql-server-5.6

Solution worked for me Cheers!!