French President Francois Hollande called Tuesday for "flexibilities" in applying EU budget rules, on the same day Italy's prime minister called for a shake-up in Europe's approach to growth.