Sorry for the botheration.
Looks like the main problem was with IP Forwarding. Either I didn't set it or was fooled by command output.
My script works just fine with firewalld enabled and running. My android devices are able to get internet.
Nandan
firewalld-users@lists.fedorahosted.org