Indian voters decisively rejected Prime Minister Narendra Modi’s party in a crucial regional election billed as a referendum on his leadership, held amid growing criticism of his government and on the eve of a high-profile visit to the UK.