Run the same apt invocation manually, adding -o Debug::pkgProblemResolver=yes to it.
This will show which packages are conflicting with those that you are installing.
Usually, this error means that some of the preinstalled conflicting dependency packages have been installed manually and as such, they aren’t being replaced automatically unless you explicitly specify a corresponding replacement dependency.
E.g. this has happened before in