I did run into the same issue. My setup is based on composer, the plugin (version 3.5.8) is installed via wpackagist.
Just a best guess: this is related to how the bundled vendor folder is included in pr-dhl-woocommerce.php.
This fixed it for me:
include_once( __DIR__ . ‘/vendor/autoload.php’ );