Replying to all your questions
Android Devices ping the DNS server? Yes by IP
Are they assigned a different subnet on the firewall than the domain joined devices? No same subnet
Are you using Identity based rules that the Android devices wouldn't match? No
Do you see the correct DNS server on the Android device after DHCP has occurred? Yes, working perfectly by IP only.