Iraq said security and allied forces backed by US-led coalition aircraft "liberated" the city of Tikrit on Tuesday, its biggest victory yet in the fight against Islamic State jihadists.