So does this boil down to, (assuming Dutch rules) the car rental companies are required to offer 3rd party liability coverage, and only some companies make it mandatory?

Collision of course is different and many credit cards cover it. But unless you want to be on the hook for 3rd party damages, either make sure it is included in your rental or that you buy it?