…it’s working now. In line 67 of includes/scripts.php a directory is mentioned that’s missing in the plugin (or I couldn’t find it).
Adding some files from the jQuery Validation Plugin solved the translation issue. Those files are
js/validate/localization/messages_de.js
js/validate/localization/messages_de.min.js
…and similar for other languages.