Four people have died in strong winds, heavy snowfall and low temperatures as Storm Gloria swept across Spain on Sunday and Monday, officials said.