Federal prosecutors said Tuesday that they won't bring criminal charges against a white New York City police officer in the 2014 chokehold death of Eric Garner, a black man whose dying words - "I can't breathe" - became a rallying cry as the nation confronted a long history of police brutality. The decision to end a yearslong civil rights investigation was made by Attorney General William Barr and was announced the day before the five-year anniversary of the deadly encounter, just as the statute of limitations was set to expire.

Barr disregarded a recommendation by civil rights prosecutors in Washington who favored filing criminal charges against Officer Daniel Pantaleo, siding instead with prosecutors in Brooklyn who said the evidence wasn't sufficient to make a case, a Justice Department official told The Associated Press.

U.S. Attorney Richard Donoghue, of the Eastern District of New York, said in a news conference that while the death was tragic, there was insufficient evidence to prove that Pantaleo or any other officers willfully violated Garner's civil rights.

Get Breaking News Delivered to Your Inbox

"Even if we could prove that Officer Pantaleo's hold of Mr. Garner constituted unreasonable force, we would still have to prove beyond a reasonable doubt that Officer Pantaleo acted willfully in violation of the law," Donoghue said.

Esaw Snipes, widow of chokehold victim Eric Garner, wipes her eyes during a news conference outside the U.S. Attorney's office, in the Brooklyn borough of New York, Tuesday, July 16, 2019. Richard Drew / AP

Garner's mother, Gwen Carr, and the Rev. Al Sharpton said they were outraged and heartbroken. Sharpton called for the NYPD to fire Pantaleo, who's been on desk duty since Garner's death and is awaiting the results of a disciplinary hearing that could lead to termination.

"We are here with heavy hearts, because the DOJ has failed us," said Carr, who has become a vocal advocate of police reform in the years since her son's death. "Five years ago, my son said "I can't breathe" 11 times. Today, we can't breathe."

WATCH: Eric Garner's mother reacts to no federal charges for NYPD officer in fatal chokehold: "You could push back, but we’re gonna push forward, this is not the end." https://t.co/5X2QK640kT pic.twitter.com/1EOiT7cKlt — CBS News (@CBSNews) July 16, 2019

Carr added: ""As I know the law book, there is no statute of limitations for murder. Am I right or wrong? There is no statute of limitations, that was murder that they did to my son."

A senior Justice Department official told the AP that prosecutors watched video of the confrontation "countless" times but weren't convinced Pantaleo acted willfully in the seconds after the chokehold was applied.

Two sets of recommendations were made. The U.S. Attorney's Office for the Eastern District of New York, which includes Staten Island, recommended no charges. Justice Department civil rights prosecutors in Washington recommended charging the officer. Barr made the ultimate decision, the official said. The official said Barr watched the video himself and got several briefings.

The official spoke on condition of anonymity in order to discuss internal deliberations and investigative matters.

Donoghue announced the decision not to charge Pantaleo after meeting with Garner's family. At a news conference, he said he expressed his and Barr's condolences. He said Garner's death is a tragedy and that "for anyone to die under circumstances like these is a tremendous loss."

The head of Pantaleo's union said Garner's death was an "undeniable tragedy," but that the officer did not cause it.

"Scapegoating a good and honorable officer, who was doing his job in the manner he was taught, will not heal the wounds this case has caused for our entire city," said Pat Lynch, president of the Police Benevolent Association.

Officers were attempting to arrest Garner on charges he sold loose, untaxed cigarettes outside a Staten Island convenience store. He refused to be handcuffed, and officers took him down.

Garner is heard on bystander video crying out "I can't breathe" at least 11 times before he falls unconscious. He later died.

A state grand jury had also refused to indict the officer on criminal charges.

In the years since Garner's death, the New York Police Department made a series of sweeping changes on how it relates to the communities it serves, ditching a policy of putting rookie cops in higher-crime precincts in favor of a neighborhood policing model that revolves around community officers tasked with getting to know New Yorkers.

Mayor Bill de Blasio, who is running for president in part on the notion he helped improve police-community relations, said in a statement that the city is not the same as it was five years ago.

"Reforms over the last five years have improved relations between our police and our communities," he said, adding crime was at record lows and 150,000 fewer people were arrested last year than the year before we came into office.

No family should have to wait five years for answers they deserve. Years ago we put our faith in the federal government to act. We are a different city today and we must act like a different city. My statement on today's Justice Dept decision regarding Eric Garner's death: pic.twitter.com/K8vEY5OW9b — Mayor Bill de Blasio (@NYCMayor) July 16, 2019

But some activists, including Garner's family and the relatives of others killed by police, have argued the changes weren't enough.

De Blasio also said it was a mistake to wait for federal prosecutors to finish investigating the death of Garner before beginning disciplinary proceedings. But there is no rule requiring the NYPD to do so.

Police reform advocates said the decision was upsetting but to be expected. Joo Hyun-Kang, the director of Communities for Police Reform, said it was "outrageous but not shocking." Hawk Newsome, the head of New York area Black Lives Matter chapter said, "It's America, man."

"As a black man in America I have no expectation that we will receive justice in court without radical change in this country," said Newsome, who is planning a Tuesday night rally in Harlem and a nationwide civil disobedience campaign.

Chokeholds are banned under police policy. Pantaleo maintained he used a legal takedown maneuver called the "seatbelt."

But the medical examiner's office said a chokehold contributed to Garner's death.

The NYPD brought Pantaleo up on departmental charges earlier this year. Federal prosecutors were observing the proceedings. An administrative judge has not ruled whether he violated policy. He could face dismissal, but Police Commissioner James O'Neill has the final say.

In the years since the Garner death, Pantaleo has remained on the job but not in the field, and activists have decried his paycheck that included union-negotiated raises.

A de Blasio spokeswoman said the police commissioner is expected to decide by Aug. 31 whether Pantaleo will be fired. The police department says the decision won't affect its internal disciplinary process.