Two people have died after being pulled from the water off Frankston Beach, as Victoria was battered by a severe spring storm, with strong winds causing widespread damage across the state.