"If you're not paying, you're the product" still applies, I agree.
I'd don't think this is true. Consider Internet Explorer. People used it because it was there. Even with better alternatives people used it. It took a fair while to educate users.
People use Google because it's the default search engine. They could get away with having only momentum. Appeasing users would then be unnecessary until a real competitor comes along.