У меня возникает та же проблема, когда я запускаю свой небольшой VPS. Проблема вызвана небольшой памятью. Поэтому, не тратя лишних денег, чтобы увеличить объем памяти, который вам не нужен, вы можете просто создать файлы подкачки, чтобы облегчить установку. Да, обмен медленный, но все, что вам нужно, это сделать установку.
В Ubuntu 14.04 для решения проблемы я делаю следующее:
Создайте файл подкачки 4G:
sudo fallocate -l 4G /swapfile
Измените его разрешение только на root доступ и изменение:
sudo chmod 600 /swapfile
Сделать его swap:
sudo mkswap /swapfile
Активировать:
sudo swapon /swapfile
Теперь вы можете попробовать снова установить mysql, он должен успех на этот раз. Не забудьте удалить предыдущую неудачную установку, прежде чем вы это сделаете.