ProtonMail also offers a free inbox with a way to pay for additional storage[1]. Would you also think, that by upgrading your ProtonMail storage you are not paying for email service? The only difference is, that Gmail doesn't limit its features for the free users. It's just a different business model.

[1] https://protonmail.com/pricing