Some of their success can be explained by the tyranny of the default. Some browsers use these search engine by default in some regions, and people don’t tend to change the defaults. I don’t know for sure, but I’d be surprised if Verizon don’t set it as the default on at least some of the devices they sell. Didn’t they recently announce Yahoo! Mobile as a cellphone service too?