Most paywalls just allow search engines to read their content just fine. Because they do want discoverability, they want their cake and eat it.
There's a few publications that don't even do that though and archive.is is very good at bypassing them so I do imagine they use logins for those, but for the masses of sites it's not currently necessary.
Google isn't the only search engine in the world of course. It probably is pretty much the only one that matters in America but the world is not just America either.
They have. It's called bypass-paywalls-clean . It works pretty ok.
It just keeps getting banned from the addon catalogs because of complaints from media. The Firefox one was taken down by a french newspaper. So you have to sideload it, which is hard to do on Android.