The release of Olivier Grondeau comes as France and the rest of Europe try to pursue negotiations with Iran over its rapidly advancing nuclear program.