Sure they do. Just not a single written document with a big heading "Constitution".

Sweden is kind-of in the middle. They have their constitution written, but in four documents.