Evacuations have begun in Fiji ahead of the arrival of Tropical Cyclone Evan, which has already caused widespread damage in Samoa.