Lynch was responding to de Blasio’s speech Wednesday after the grand jury declined to charge Officer Daniel Pantaleo in Garner’s death.

The mayor said he and his wife, Chirlane, have had to have painful conversations with their teenage son, Dante, about “how to take special care with any encounter he may have with police officers.”

WEB EXTRA: Read Judge’s Response To DA’s Information Request

“I’ve had to worry over the years, Chirlane has had to worry: Is Dante safe each night?” de Blasio said Wednesday. “And not just from some of the painful realities of crime and violence in some of our neighborhoods but safe from the very people they want to have faith in as their protectors.”

Lynch slammed the mayor’s comments, saying “our city is safe because of police officers” and said New Yorkers should be afraid of the criminals, not the police.

“He spoke about, ‘we have to teach our children that their interaction with the police and that they should be afraid of New York City police officers.’ That’s not true,” Lynch said. “We have to teach our children, our sons and our daughters, no matter what they look like, to respect New York City police officers, teach them to comply with New York City police officers even if they think it’s unjust.”

PBA President: Police Officers 'Thrown Under The Bus' By De Blasio

As CBS2’s Tony Aiello reported, Lynch also called Pantaleo a good cop in a bad situation.

“It’s also a tragedy for this police officer who has to live with this death, who went out to do a difficult job — and all that you don’t want to happen actually happened,” Lynch said.

PHOTOS: Thursday Night Protests In NYC

On the nationwide police blog Police One.com, there was similar outrage in posted comments, CBS2’s Jessica Schneider reported.

“New York City Mayor and the entire New York City Council sided with criminal of 31 prior arrests Eric Garner,” one commenter wrote.

“Have you heard the Mayor of New York press release. Wow. 35,000 cops just got (expletive) slapped,” another wrote.

As CBS2 Political Reporter Marcia Kramer reported, Mayor de Blasio responded calmly to the criticism on Thursday afternoon.

“I never get caught up in what critics say, especially when they have an agenda,” he said.

The mayor insisted on Thursday that he has done nothing but support the NYPD and praise them.

“I said there is a history and there is a reality a lot of people feel fear,” de Blasio said. “It’s not that they should; it’s that they do. And we have to address it.”

Also on Thursday, de Blasio issued a letter to his fellow New Yorkers, calling Garner’s death a terrible tragedy and outlined the city’s plan to improve relations between law enforcement and the community. He and NYPD officials also discussed the retraining of about 22,000 patrolmen.

“For many across our city and our nation, yesterday’s grand jury ruling compounds feelings of grief with dissatisfaction and anger,” de Blasio said in the letter. “This is not the end of the story — only the end of a chapter.”

Meanwhile Thursday, the Garner decision also raised a snarky reaction in South Carolina, where Richard Combs, the former police chief in the town of Orangeburg, was indicted on murder charges for shooting an unarmed African-American man. Retired prison guard Bernard Bailey was shot and killed in 2011.

Combs was the third South Carolina police officer to face charges in 2014 for killing an unarmed black man.

“We don’t know what brand of justice they’re serving in New York City,” said Carl Grant, an attorney for the Bailey family. “The brand of justice, ironically, in this state is proving at this moment across America to be even higher than we see in New York City.”

Garner, a 43-year-old father of six, died in July after police officers attempted to arrest him for allegedly selling loose, untaxed cigarettes in the Tompkinsville section of Staten Island.

In cellphone video of the incident, Pantaleo, who is white, is seen placing his arm around Garner’s neck in an apparent chokehold and then taking him to the ground after Garner refuses to be handcuffed.

Garner, who was black, is heard saying repeatedly, “I can’t breathe!” He died a short time later.

The New York City Medical Examiner’s office ruled Garner’s death a homicide, caused by the officer’s apparent chokehold as well as chest and neck compressions and prone positioning “during physical restraint by police.” Asthma, heart disease and obesity were also contributing factors.

The grand jury began hearing evidence in the case on Sept. 29, which included testimony by Pantaleo.

Staten Island District Attorney Daniel Donovan released a statement Wednesday saying his office conducted a thorough investigation before presenting evidence to the grand jury.

He said the grand jury found “no reasonable cause” to bring charges against Pantaleo. To find Pantaleo criminally negligent, the grand jury would have had to determine he knew there was a “substantial risk” that Garner would die.

Twelve of the 23 jurors needed to be in agreement for any charges to be filed.

Pataleo’s lawyer and police union officials argued that the grand jury got it right, saying that the officer used an authorized takedown move, not a banned chokehold, against a man who was resisting arrest. And they said Garner’s poor health was the main cause of his death.

“It was just decision, a difficult decision we understand, but it was a just decision — why? Because it was based on the facts that were on the table. Not what was going on in the street or not what others may want it to be,” Lynch said.

Attorney General Eric Holder said federal prosecutors will conduct their own investigation of Garner’s death. The NYPD is also doing an internal investigation that could lead to administrative charges against Pantaleo, who remains on desk duty.

Check Out These Other Stories From CBSNewYork.com:

[display-posts category=”news” wrapper=”ul” posts_per_page=”4″]

(TM and © Copyright 2014 CBS Radio Inc. and its relevant subsidiaries. CBS RADIO and EYE Logo TM and Copyright 2014 CBS Broadcasting Inc. Used under license. All Rights Reserved. This material may not be published, broadcast, rewritten, or redistributed. The Associated Press contributed to this report.)