If you don't agree with a decision made by your government, you can vote for someone else next time.
If you don't agree with a decision made by Google, what do you do?
As for doing without Google, I'm kinda doing that myself (using a Linux phone even). But tbh, I think that nowadays moving to another country to escape a government you fundamentally disagree with is easier than moving away from Google.
If you're banned from Google? Good luck, you're fucked.