New York City Mayor Eric Adams promised to win back the trust of the public Tuesday, as the Justice Department…