NEW DELHI—India’s new digital identification system, years in the making and now being put into widespread use, has yet to deliver the new era of modern efficiency it promised for shop owner Om Prakash and customer Daya Chand.

At first, it drove both men up a tree.

The system, which relies on fingerprints and eye scans to eventually provide...