Makkal Osai, a Tamil newspaper in Malaysia, published a front-page apology on Thursday after causing an outrage by printing an image of Jesus Christ holding a cigarette.