mysql-server（どのバージョンでも）は他のパッケージ（あなたの場合はmysql-community-libs mysql-community-server）に依存します
そもそも古いバージョンでインストールすると、このようなものがインストールされます。 mysql-serverを「アンインストール」しても、これらの依存関係は削除されません。
新しいバージョンをインストールしようとすると、これらのまだ存在するパッケージは新しいパッケージと競合します。パッケージ内の実際のファイルがそこにあるかどうかは関係ありません。それはパッケージであり、競合が予想されるもののリストです。
問題を解決するには、mysql-serverの依存関係を把握し、インストールを試みる前にそれらをアンインストールします。
この回答