Chinese tech giant Baidu is eyeing Europe as a potential playground despite the uncertainty posed by Brexit and Apple’s tax troubles.