LONDON, May 8 (Reuters) - Prime Minister Keir Starmer vowed on Friday to fight on to deliver on his promise to bring "change" to Britain after his Labour Party suffered heavy losses in local elections that deepened doubts over his ability to govern.

Just under two years after winning a landslide national election, Starmer saw voters punish his Labour government, dealing it a blow in some of its traditional strongholds in former industrial regions in central and northern England.

The main beneficiary was the populist Reform UK party of Brexit campaigner Nigel Farage, which gained more than 350 council seats in England, and could form the main opposition in Scotland and Wales to the pro-independence Scottish National Party and Plaid Cymru in results later on Friday.

More: UK voters cast ballots in elections expected to deal blow to PM Keir Starmer

The early results confirmed the fracturing of Britain's traditional two-party system into a multi-party democracy, in what analysts say represents one of the biggest transformations in British politics in the last century.