The CDG landing clearance is an "anticipated clearance" given when a rather complicated set of conditions are met. Separation is still with the controller, should any of the conditions for the landing clearance no longer be met it will be cancelled.
Reason this happens is frequency congestion - the controllers are responsible for 2 independant runways (one take off, one landing).