U.K. Prime Minister Keir Starmer has alighted on resetting relations with Europe as a way of reviving his flagging popularity.