Because Google won't pay Microsoft for it, won't partner with Microsoft, etc. Baidu is not a total competitor to Microsoft the way Google is.
Where do you get that impression? They pay Mozilla, Apple, and several other companies royalties for referrals to their search engine.