Dann würde ich in der Konsole mal pihole -r eingeben und schauen, ob alles richtig konfiguriert ist.
Wenn das nicht hilft: "Generate debug log" und hier posten. Viel Erfolg!
Leider hast du nichts über dein Setup geschrieben (wer DHCP-Server im Netzwerk ist und wie auf den Pi-hole als DNS-Server verwiesen wird).
Falls du Windows verwendest, kannst du in der Command-Line den Befehl ipconfig /all eingeben um etwas mehr infos zur Netzwerkkonfiguration zu sehen.
Unter dem verwendeten/aktiven Netzwerkadapter findest du dann eine Zeile DNS-Server, und dort sollte(n) ausschließlich die IP (bzw. IPs, falls IPv4 und IPv6) vom Pi-hole angezeigt werden.
Wenn die DNS-Einstellung korrekt ist, solltest du auf allen Clients das Dashboard unter http://pi.hole aufrufen können, bzw. bei http://www.googleadservices.com die Blockpage sehen.
Schau mal bitte in der Fritzbox unter Heimnetz > Heimnetzübersicht > Netzwerkeinstellungen > IPv6-Adressen, ob auch tatsächlich die Option Unique Local Addresses (ULA) immer zuweisen aktiv ist und weiter unten im Feld Lokaler DNSv6-Server die IPv6 vom Pi-hole (sie beginnt standardmäßig mit fd00) eingetragen ist.
Du meinst bestimmt, dass in der Spalte Client nun die IPv6-Adresse angezeigt wird (anstatt einer IPv4-Adresse oder des Hostnamens).
Ob nun eine IPv4 oder IPv6-Adresse als Client dasteht, liegt eben daran womit der Client arbeitet.
Und offensichtlich verwenden neuere Android-Versionen ausschließlich IPv6 (sofern es verfügbar ist).
Die Namensauflösung klappt in meinem Fall auch nur bei IPv4-Adressen, was aber wohl an der Fritzbox (bzw. dessen integrierten DHCP-Server) liegt.
I found one Problem with my Phone. Android has set the Private-DNS Option to automatic, which means it uses if possible dns over https. In this case pihole wint work.