Colombia caused massive outrage as police cadets dressed in Nazi uniforms in a bid to "honor Germany," sparking condemnation from the latter.