Prime Minister Keir Starmer is facing his biggest test yet in elections that will decide control of Scotland, Wales and large parts of England.