India's Prime Minister Narendra Modi declared victory late on Tuesday, but in a shock loss, his party fell short of an outright majority.