Six people died as Storm Kristin battered Portugal with winds reaching record speeds, causing widespread destruction and leaving around 1 million people without electricity.