I always used Navigator/Communicator for free personally but a lot of companies (especially big companies) bought licences. I'm sure many companies did not pay for a license but there was more than enough that did to make Netscape a viable and growing business.

There was a brief time where Netscape Communicator filled the role that Outlook fills now.