The desire for change has been so strong that Indian voters put aside concerns about Modi’s Hindu-centric politics.