Another, perhaps better example: a landlord typically has a set of keys and the right to access a tenant's apartment. In a commercial building, those keys could be held by any number of "strangers" on the maintenance staff. The police still need a warrant, they can't just ask the landlord for a set of keys. That's really not any different from having the "keys" held by Amazon staff members.
There are lots of instances where a person's expectation of privacy is low with respect to specific people/businesses but high with respect to the government, and that doesn't weaken their 4th amendment protections.