INDORE, India—India is in the middle of an unprecedented mobile-video binge that is changing how many technology companies see the evolution of the internet.

As 4G data rates have dropped below $2 a month, the volume of video streamed on Indians’ smartphones has grown by 10-fold, adding billions of hours more a year in the past three years....