A three-month constitutional crisis that had convulsed the Pacific Island nation of Samoa ended Monday as its long-serving leader finally conceded an election defeat, making way for the first female prime minister in the country’s 56-year history.