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.