Danke, dass Du Dir die Sache noch etwas genauer angeschaut hat!
printer-driver-foo2zjs-common gehört zum Lieferumfang ein jeden Ubuntuderivats. Und bei diesem Paket ist unter/als Suggests tatsächlich tk eingetragen. Das reicht wohl aus, dass autoremove nicht greift.
Hast Du irgendwelche Dokumentation o.ä. gefunden, die bestätigt, dass "Suggests" bei autoremove
wie eine echte Abhängigkeit betrachtet wird? Mir erscheint diese Logik auf den ersten Blick nicht plausibel, aber vielleicht übersehe ich ja etwas.