India's ruling Bharatiya Janata Party was trailing on Tuesday in three big heartland states, two TV networks said, as counting began from local elections seen as a final trial of strength for Prime Minister Narendra Modi before general elections next year.