India's embattled Congress party won big in a southern state election this weekend, exceeding expectations and gaining fresh momentum to take on entrenched Prime Minister Narendra Modi in national elections next year, top politicians and analysts said.