Most pundits and exit polls predicted a big win for Narendra Modi’s Bharatiya Janata Party (BJP) in India’s massive six-week election that just came to a close.

They were wrong. Instead, many voters in key battleground states cast their ballots for opposition parties, cutting the BJP’s tally of seats in the Lok Sabha, the lower...