This is due to the following deprecated parameters.
default-character-set=utf8
default-collation=utf8_unicode_ci
Replace the above parameters (they are normally in /etc/mysql/my.cnf)
character-set-server = utf8
collation-server = utf8_unicode_ci
Now restart mysql server using the command
sudo service mysql start