Why exactly is that an issue?
I get the distinct feeling that some people want to have it both ways. They want to ardently, ardently stay on the Google platform while at the same time they just want to find some way, any way, to FORCIBLY make Google stop their espionage.
I know, it's just me. It used to be there were a whole lot of apps in that store that I really thought I needed. But its been some years since leaving Android and I've come to realize that I didn't need any of them after all.
It's all about priorities and nothing more. I'm under no illusions the multitude of reasons why it is that we can't get rid of Big Tech. Most people don't actually want to. They say it but they don't mean it otherwise we could find the evidence in each individual case. If you're just switching a browser or closing down Twitter, these are simple and have little meaning. They aren't game changing. They aren't re-writing the rules.
"Why exactly is that an issue?"
It's not an "issue," it's a problem. It you had bothered to read the entire post, you would have noted this:
"...[M]ore and more apps insist on being able to communicate with the Google Store to confirm their authenticity, else they won't work."