Do you have any evidence that Google is losing market share? The latest reports I could find (from Feb 2016) showed that Bing's incredibly small increase in market share in the Americas is actually less than Google's growth, and at the expense of Yahoo and Ask.