Проблема заключается в том, как вы пытаетесь установить mysql, когда вы делаете apt-get install mysql*, он пытается установить 50 или около того разных пакетов и программ, некоторые из которых не могут быть установлены вместе, а некоторые из них не могут быть установлены без других зависимостей. Часто это специальные программы.
Чтобы установить, просто запустите:
sudo apt-get install mysql-server