When uninstalling a Debian package using App Center, all its (now unused) dependencies stay installed. This can be confirmed by running "sudo apt autoremove --purge" from a terminal afterwards. This issue was fixed a long time ago in Ubuntu 18.04 (see this ticket) and was also working correctly in the Snap Store app (GNOME Software fork). Please, consider also supporting the autoremove functionality of PackageKit in App Center.
When uninstalling a Debian package using App Center, all its (now unused) dependencies stay installed. This can be confirmed by running "sudo apt autoremove --purge" from a terminal afterwards. This issue was fixed a long time ago in Ubuntu 18.04 (see this ticket) and was also working correctly in the Snap Store app (GNOME Software fork). Please, consider also supporting the autoremove functionality of PackageKit in App Center.