Problema de dependências MariaDB após isntall / remove

Question

Eu tentei "atualizar" o MySQL 5.5 para o MariaDB removendo o MySQL completamente. Então eu instalei o MariaDB 10.1 da seguinte forma:

sudo apt-get install software-properties-common
sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com 0xcbcb082a1bb943db
sudo add-apt-repository 'deb [arch=amd64,i386] http://sfo1.mirrors.digitalocean.com/mariadb/repo/10.1/debian jessie main'
sudo apt-get update
sudo apt-get install mariadb-server
service apache2 restart

Mas depois, phpMyAdmin não carregou, e estava retornando 404. O aplicativo que eu estava usando estava carregando bem, e eu era capaz de se conectar ao banco de dados via linha de comando. e mysql -V retornou a versão do mariadb.

Então eu removi o phpMyAdmin e o MariaDB da seguinte forma:

service mysql stop
apt-get --purge remove "mysql*"
mv /etc/mysql/ /tmp/mysql_configs/
apt-get remove --purge mysql*
apt-get autoremove
apt-get autoclean
apt-get purge phpmyadmin
apt-get autoremove phpmyadmin
service apache2 restart
apt-get update

apagou as entradas do mariadb no arquivo de fontes: /etc/apt/sources.list

Agora, toda vez que eu tento apt-get install , qualquer coisa me retorna um erro:

apt-get install mysql-server mysql-client

Reading package lists... Done
Building dependency tree
Reading state information... Done
You might want to run 'apt-get -f install' to correct these:
The following packages have unmet dependencies:
 mariadb-server-10.0 : Depends: mariadb-client-10.0 (>= 10.0.22-0+deb8u1) but it is not going to be installed
                       Depends: mariadb-server-core-10.0 (>= 10.0.22-0+deb8u1) but it is not going to be installed
                       PreDepends: mariadb-common but it is not going to be installed
                       Breaks: mysql-server
 mysql-client : Depends: mysql-client-5.5
 mysql-server : Depends: mysql-server-5.5 but it is not going to be installed
E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).

Este erro é para qualquer coisa que eu tente instalar. E eu tentei apt-get -f install . Alguma idéia do que eu estraguei e como consertar isso?

Notas:

lsb_release -da
No LSB modules are available.
Distributor ID: Debian
Description:    Debian GNU/Linux 8.2 (jessie)
Release:        8.2
Codename:       jessie

apache2 -v
Server version: Apache/2.4.10 (Debian)
Server built:   Aug 28 2015 16:28:08