French President Francois Hollande on Tuesday delayed the controversial delivery of a high-tech warship to Russia "until further notice" over the Ukraine crisis.