NEW DELHI—India’s Communications Ministry has big plans to connect hundreds of millions of villagers to the Internet. But for now, it is struggling to conquer email.

In a cramped government office, a secretary tells a visitor that it will take 15 minutes for an email she sent to arrive in his inbox. The local broadband connection is poor, he explains.

When...