Portugal’s president was on Wednesday holding talks with political leaders on whether to call fresh elections, after Prime Minister Luis Montenegro’s government lost a vote of no confidence.