It exists, but the vast majority of government services dont use it (i.e. taxes are just done through belastingdienst.nl).

Yes, which I think is also very common, but what Wikipedia was referring to is that there's no official second-level domain for Government, unlike say gov.br or gov.uk).

Gov.nl is just a domain owned by the Dutch Government, like gov.ie or belgium.be.