Earth's earliest life forms developed ways to survive the harmful effects of arsenic to cope with dramatic changes in their environment, a new study suggests.