a lot of batteries come with an extra strip of plastic along the lower lip to make them fit odd fitments. This needs removing on clios, if it's still in place the battery will never sit under the lip.
Also, you may have the incorrect battery for the car, you should have an 063, a lot of clios have 065's which are about an inch bigger