Former New York City Mayor Michael Bloomberg stunned Black congregants Sunday when he apologized for his administration's reliance on stop-and- frisk policing.