As dmurray commented there's differences in what is counted. Another difference is that Paris proper has relatively small parks, whereas Berlin has several huge ones as well as lakes.

So yeah, Paris is dense, but if you compare block by block the differences are smaller.