I wrote “if you’re in the EU” because the project only has resolvers in the EU, so accessing it from the rest of the world will likely not be worth it over local alternatives.
As for the legality, the following text is from their website:
> Yes, our DNS4EU Public Service is completely free for citizens. Although primarily intended for users within the European Union due to our infrastructure's geographic distribution, we impose no restrictions on users from other locations.