Как принудительно удалить MySQL и MariaDB с неудовлетворенными зависимостями, когда apt-get и dpkg не помогают?

Вы путаете систему упаковки. «Наконец, я также вручную удалил все файлы в дереве каталогов, которые содержали что-либо в имени от MySQL или MariaDB». НЕ ДЕЛАЙТЕ ЭТО!

Единственное стабильное состояние системы упаковки, которое может быть доступно вам сейчас, - это NONE из упомянутых пакетов, затем начните снова, более тщательно.

Чтобы перейти в состояние «NONE», удалите и очистите каждый пакет:

PKGS="mysql-server mariadb-client mariadb-server-10.0 mariadb-common mysql-community-server"
sudo apt-get check
sudo apt remove $PKGS
sudo apt purge $PKGS
sudo apt autoremove
sudo apt-get install --reinstall mysql-server

Вы можете получить предупреждения из этих команд, возможно, из-за беспорядка, который вы сделали. Попробуйте проигнорировать их.