It is. In Chinese speaking countries where there's google available, no one is using Baidu

There's only ONE* Chinese speaking country, at least if you only count those that have a Chinese speaking majority population, or uses Chinese as the official language.

* for various interpretations of one.

Chinese is one of the offical languages of Singapore.

Do any of those countries have a good relationship with China and/or countries from there?

Singapore has a pretty good relationship with China (with all Chinas, actually). And we have plenty of Chinese speakers, too. I'm not sure how prevalent Baidu is, however.