The Mexico City government removed a large statue of a former president of Azerbaijan from a central boulevard early Saturday, giving in after months of complaints by critics.