скорее всего вы уже всё загавнили в том числе и стороними репозиториями.
1. сначала удалите всё что связано с mariadb и mysql выполните:
find / -name 'mysql*' и find / -name 'maria*' (и удаляем)
2. sudo apt-get autoclean
3. sudo rm /var/lib/dpkg/info/*
4. далее выполняем apt-get remove mysql* и apt-get remove mariadb* (только смотри какие пакеты будет удалять).
5. далее выполни:
dpkg --audit и он тебе выдаст информацию о пакетах mysql mariab
6. открывай /var/lib/dpkg/status от рута.
вычищай всю информацию о пакетах перечисленных командой dpkg --audit и сохраняй.
7. далее sudo apt-get autoclean
8. sudo apt-get update
9. sudo apt-get -f install
10. далее apt-get install gdebi-core
11. wget
https://dev.mysql.com/get/mysql-apt-config_0.8.8-1...
12. gdebi mysql-apt-config_0.8.8-1_all.deb
13. выберишь какую версию надо он запишет репозиторий и далее apt-get update и apt get install mysql-server