Georgia Governor Nathan Deal will veto a so-called "religious freedom" bill that has widely been condemned for its anti-gay provisions, saying the state does not have to discriminate against anyone to protect faith-based communities.