Just found this in #debian-devel-changes:
2018-11-02 22:54:18 <BTS> Opened #912695 (critical) in apt-show-versions
by Ben Caradoc-Davies <ben@transie...>
«breaks "apt-get update" and uninstallable after Perl 5.28 upgrade».
https://bugs.debian.org/912695