The Luis Montenegro government fell after failing to receive a vote of confidence in the Portuguese parliament.