British Prime Minister Keir Starmer vowed Friday to fight "the extremes in politics" after left-wing and hard-right parties both beat his ruling Labour in what had been a traditional stronghold.