Google is synonymous with search in the developed world, but winning over users where 2G is the norm is a different matter.