The problem returned back as soon as the file /etc/mysql/mysql.d.conf/mysqld.cnf was edited and line "log_error = /var/log/mysql/error.log" was commented out in order to allow logging to syslog as mysql suggests.
The problem went away after purging and installing again mysql-server
and mysql-server-5.6 packages.
