Verizon is firmly on the Android train with a full line of handsets, but it may be detouring that train through Redmond to replace Google search with Microsoft’s Bing on Android phones. Customers can’t change the default search to other search providers, which won’t be popular.