A firewall is a filter between a network and the internet that decides which connections are allowed. Home routers include a simple one; schools, offices, hotels and some countries run far stricter ones that block particular websites, services or kinds of traffic.
Firewalls affect messaging in two ways. Some block a service outright by its domain name, and nothing on the user's side should or can fix that. Others block the direct peer-to-peer connections that voice and video calls prefer; well-built calling services then fall back to relaying the call through a server (see STUN and TURN), so the call still connects.
If a service does not work on a particular network, check whether it works on mobile data; if it does, the network is filtering it. On a school or work network, that filter is a policy decision, and the fix is to ask the administrator, not to work around it.
Where Naven stands
Naven's calls can fall back to a relay when direct connections are blocked, so a call can still connect on a restrictive network. A domain the network blocks, Naven does not try to reach.