The fact that Google has destroyed user trust is what gives Baidu an opening.
Instead, I will trust BaiDu, that's even more in bed with far more oppresive goverment."
I don't know about that.
In other words - it's not an appeal to reason, it's an appeal to emotion and nationalism. Or anti-nationalism, as regards the US.
Heck, even if I were US citizen, I would trust Baidu more. Especially if I were US citizen. If you have to share your data, it's better to share it with someone that can't get you easily, or won't share it further with someone that can.
Who's to say that the political geography won't change in the next 50 years? Just because China doesn't have the ability to extradite _today_ doesn't mean they won't in the future.
What does someone in Brazil, or Peru, or Belgium, or Russia, or China, or Spain, or Japan, or Australia etc etc - have to fear from the US Government? Absolutely nothing, even with all the understood spying abuses that have taken place. Most likely 99.999% of the world will never have anything to fear from the US Government.
The primary threat is actually economic espionage, from all the major powers. On that field of battle, China is arguably the world's largest threat, they have the most to gain from stealing technology from other countries (Japan, the US, Britain, Germany, Russia, France).
And of course, the US has an economic system that the world politically hates. It's not socialist, so it's constantly held up as an example of how bad things can be in Europe. America's economy is huge, very free and not a dictatorship, so every middle eastern country, China, and so on are very afraid of it, making sure that every media available in the country regularly excoriates it. Problem is that the US press picks up on an article from these places on a regular basis and reprints a rewrite of it.
Impressions matter more than actual substance. Otherwise China, or for that matter Palestine, would be looked at very differently.
Obviously, I'd rather not have bugged hardware or be using surveilled services in the first place. Also, you can replace "American" with "British" above, and the argument would still apply.
I'm all for not using American services, but the Chinese ones wouldn't exactly be my first choice, as an alternative.