Desde que você mencionou, é recomendado que você tenha pelo menos 1GB de espaço livre em / para ter um sistema em funcionamento, como para o mysql tente isto:
sudo apt-get purge mysql-server mysql-server-5.5
sudo apt-get update
sudo apt-get install mysql-server
Provavelmente o seu apt apt é antigo e está tentando puxar algumas configurações ruins do pacote. Eu vejo que agora mysql-server é um pacote meta para o mysql-server-5.6