They'd only be moving away from Google search not GMS. In my recent experience, Google Search is mediocre at best and perhaps worse than Bing most of the time. So it's not a massive gamble.