Das bedeutet für gewöhnlich, dass der entsprechende Client statt Pi-hole einen anderen DNS-Server verwendet.
Dein Debug Log zeigt, dass Dein Fritzbox-Router seine eigenen IPv6-Adressen als lokale DNS-Server verteilt:
* Received 240 bytes from fe80::<readacted>1 @ wlan0
(…)
Recursive DNS server 1/2: fd<redacted>1
Recursive DNS server 2/2: 2a<redacted>1
DNS server lifetime:1200 sec
Fritzboxen lassen sich 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.