Google has been asked by Microsoft to remove more than 500,000 links from its index in the last month, figures…