Software wallet developers may make money through network fees, new customer bounties from exchanges, affiliate commissions and other arrangements. You do not pay a per-transaction fee to support the wallet.
An exchange like Coinbase offers a free wallet, hoping you’ll decide to link it to their exchange, but this is not a requirement.