Note that packages installed by PackageKit are not marked as
installed,
so dnf always thinks it can remove them.
No, DNF treats unmarked packages as
installed by user => it never
autoremoves them. Unfortunately, it seems that Packagekit is incorrectly
marking all installed packages as dependency in dnfdb (#1259865).
--
Michal