As per article "1.5 lakh gram panchayats in the country have been connected with optical fiber". Each gram panchayats consists from 1 to 10 village. Average may be 4. So now we are talking about branching out the Gram-Panchayat connection to all villages under it's adminnistration. Totally doable. Of course there are still some remote villages/panchayats without Fiber.
2nd important point is monetization model, because these thing require maintenance. Private telecom players have mostly given up to participate in this Bharat-Net connectivity scheme. They seem to prefer their own Microwave backhaul for village cluster. That leaves National Telecom Operator BSNL which is not really in good financial shape.
Still I believe this is doable.