Danke @Andi17
Ich habs gelöst, bin nach diesem "Tutorial" vorgegangen:
Damit funktionierts jetzt. Anscheinend schicken die Smartphones die Anfragen per IPv6 und das war noch nicht in der Fritzbox konfiguriert mit Weiterleitung an PiHole bzw DNS Server Pihole