Android is not connecting

[LilRedDog]

Well there are a few things that do not add up: You are presuming Android is refusing to connect. I can understand the first "Connected but no access to the internet" that is a config issue.

But the second is a router not allowing access, a different config issue; I doubt it is Android.

Then: all three have connectivity issues?

May I ask why you chose to use domains and not just basic settings?

edit

You may be having IPv6 issues:

PiHole pushing other DNS' aside from its own

Yes, DHCP is strictly IPv4. With IPv6, clients may use Stateful or Stateless DHCPv6 or SLAAC/NDP to acquire network information like gateways and DNS servers along with their IPv6 addresses. The actual choice may be limited by a client's OS as well as its specific configuration (e.g. Android does not support DHCPv6 at all and uses SLAAC exclusively).