Xenial: невозможно установить mysql в бродячем поле

Mysql 5.7 имеет много больших изменений более чем на 5.5, поэтому, если у вас была некоторая более старая установка до и / или некоторых БД на /var/lib/mysql, может потребоваться некоторая настройка для обновления до 5.7.

Простейшее решение ( очистить все существующие conf и базы данных):

sudo dpkg -P mysql-server

Лучше всего изучить ваш конфиг, что несовместимо с 5.7. Если вы правильно понимаете, установка конвертирует все старые базы данных там, где это необходимо.