the package showed up like 30 hours later

Or...they have a warehouse in Germany?

all these single-piece mini packages

Automated pick-and-package.

DigiKey itself only ships from Thief River Falls. But they also have direct shipping from European suppliers to European customers (Marketplace). So I'm just gonna guess that those parts had to have been shipped from a European supplier.