Freak ice storms following an abnormal weather phenomenon has left 150,000 people without water and electricity in the far eastern Russian city of Vladivostok and prompted a state of emergency.