autoremove removes unrelated app

[mcrha]

Moving this from a downstream bug report:
https://gitlab.gnome.org/GNOME/gnome-software/-/issues/2357

Using:

PackageKit-1.2.8-3.fc40.x86_64
dnf-4.19.0-1.fc40.noarch
gnome-photos-44.0-4.fc40.x86_64
baobab-45.0-3.fc40.x86_64

but also with Fedora 39 and 38 versions, when removing gnome-photos with --autoremove the baobab application is removed as well, even it's unrelated to the gnome-photos.

# pkcon remove gnome-photos --autoremove
Resolving                               [=========================]         
Finished                                [                         ] (0%)  
The following packages have to be removed:
 babl-0.1.106-3.fc40.x86_64	A dynamic, any to any, pixel format conversion library
 baobab-45.0-3.fc40.x86_64	A graphical directory tree analyzer
 dleyna-renderer-0.8.3-3.fc40.x86_64	Service for interacting with Digital Media Renderers
 gegl04-0.4.48-1.fc40.x86_64	Graph based image processing framework
 gnome-photos-44.0-4.fc40.x86_64	Access, organize and share your photos on GNOME
 libdazzle-3.44.0-6.fc40.x86_64	Experimental new features for GTK+ and GLib
 suitesparse-7.6.0-1.fc40.x86_64	A collection of sparse matrix libraries
Proceed with changes? [N/y] 

The transaction did not proceed.
                                        [=========================]         
Testing changes                         [=========================]         
Fatal error: user declined simulation

while:

# dnf remove gnome-photos
Dependencies resolved.
================================================================================
 Package             Architecture  Version                 Repository      Size
================================================================================
Removing:
 gnome-photos        x86_64        44.0-4.fc40             @fedora        3.7 M
Removing unused dependencies:
 babl                x86_64        0.1.106-3.fc40          @fedora        2.1 M
 gegl04              x86_64        0.4.48-1.fc40           @fedora         13 M
 libdazzle           x86_64        3.44.0-6.fc40           @fedora        1.2 M
 suitesparse         x86_64        7.6.0-1.fc40            @fedora        137 M

Transaction Summary
================================================================================
Remove  5 Packages

Freed space: 157 M
Is this ok [y/N]: n
Operation aborted.

Note the dleyna-renderer is chosen for removal too, but only by the PackageKit. Trying to remove it on its own does not pick any other package, thus it can be it's an extra package with no reference.