Parece que você usou os pacotes MySQL do repositório da comunidade IUS. Infelizmente, esses pacotes não parecem ser 100% compatíveis com os pacotes originais e, portanto, você obtém dependências quebradas como esta. Remova todos os pacotes MySQL existentes primeiro (seus bancos de dados não serão tocados) e instale os pacotes do repositório remi (que são compatíveis e não têm problemas de dependência).
Você também precisa ter certeza de que desativou ou removeu o repositório conflitante (IUS).