I've had a similar experience. Living in the city, I'm livid whenever I find that they left a package on the doorstep of my building, which very clearly has no lock on the garden gate. I've not had a package stolen yet, but how do you just leave it in plain sight and walk away, as a delivery person?

But one time, I got a "delivered" notification but couldn't find it, and none of my neighbors brought it in. I finally found it after digging into the "delivered" order information and finding a picture they sent of my package behind a bush, up against the wall of my building, completely hidden. I thought it might just be a one-off thing, but I honestly wish they would always do this, so long as they tell me where it is. I'd rather have to play hide-and-seek than have to be home all day to get a delivery.