Is that the DNS server which Fritzbox uses itself, or the DNS server which Fritzbox issues to DHCP clients? If you configure that option on Fritzbox and then check the clients, what DNS server do they report being issued with?
(I don't have a Fritzbox at my disposal, so I don't know the device's behaviour.)