More than 100,000 households have been left without power after people were urged to stay indoors amid a red weather warning as Scotland was hit by hurricane force winds.