Starbucks said on Monday it will begin phasing out use of plastic straws at its restaurants by 2020, giving environmentalists a sizeable victory in their campaign to convince restaurants to abandon plastic utensils.