I guess that’s a start, but you’re still being awfully vague about what exactly is failing here.
Lets start here.
The firewall/router can connect to the Internet with firewalld disabled. Can it connect to the Internet with firewalld enabled?
What routing tables have you set up on the firewall/router to pass the traffic between the Internet and your internal network?