Bug#1115826: apt: proposes to install packages while also saying those packages can be autoremoved

[cacin@allfreemail.net]

Package: apt
Version: 3.1.5
Severity: normal

Dear Maintainer,

This bugreport exists to track the issue.

apt proposes to install gpg and gpgv packages while also saying that they are no longer required and can be autoremoved.

Debootstrap a new debian unstable:
# debootstrap --arch=amd64 sid /sid-chroot https://deb.debian.org/debian

Chroot into it:
# chroot /sid-chroot

Install the sequoia chameleon packages:
# apt -V install gpg-from-sq

Produces this output:
```
Installing:
   gpg-from-sq (0.13.1-4)

Installing dependencies:
   gpg-sq (0.13.1-4)
   gpgv-from-sq (0.13.1-4)
   gpgv-sq (0.13.1-4)
   sq (1.3.1-3)

Summary:
  Upgrading: 0, Installing: 5, Removing: 0, Not Upgrading: 0
  Download size: 9261 kB
  Space needed: 34.5 MB / 8224 MB available

Continue? [Y/n] y
```

Try to install devscripts package:
# apt -V install devscripts

Produces this output:
```
The following packages were automatically installed and are no longer required:
   gpg
   gpgv
Use 'sudo apt autoremove' to remove them.

Installing:
   devscripts (2.25.19)

Installing dependencies:
   [...]
   gnupg (2.4.8-3)
   gnupg-l10n (2.4.8-3)
   gnupg-utils (2.4.8-3)
   gpg (2.4.8-3)
   gpg-agent (2.4.8-3)
   gpg-wks-client (2.4.8-3)
   gpgconf (2.4.8-3)
   gpgsm (2.4.8-3)
   gpgv (2.4.8-3)
   [...]

Suggested packages:
   [...]

Summary:
  Upgrading: 0, Installing: 401, Removing: 0, Not Upgrading: 0
  Download size: 385 MB
  Space needed: 1507 MB / 8189 MB available

Continue? [Y/n]
```

It also happens if you try to use the --solver=3.0 with apt.