Dein Debug Log zeigt, dass Deine Fritzbox bislang ihre eigenen IPv6-Adressen als DNS-Server verteilt:
* Received 176 bytes from fe80::36e1:a9ff:fe1c:156b @ eth0
(…)
Recursive DNS server 1/2: fd<redacted>b
Recursive DNS server 2/2: 2a<redacted>6b
Statt die Verwendung von IPv6 im Heimnetz komplett zu unterbinden, lassen sich Fritzboxen auch so konfigurieren, dass sie überhaupt keine IPv6-Adressen als DNS-Server anbieten, siehe z.B. Nach Update Core v6.1.2FTL v6.2.2Web interface v6.2.1 werden Listen und Domains gelöscht - #3 by Bucking_Horn.