Hello, I like others here have sold hundreds of items (through my eBay account) but only use UPS BECAUSE I KNOW THE SHIPPING POLICIES. I, like a few others, believe the seller did his due diligence in shipping the item correctly since you asked for no special shipping conditions. However, I don't know FedEX policies and if they are similar to UPS there should be clearly stated policy statements available for you to read regarding their delivery practices. UPS can't leave packages without receiver recognition in open to the public unprotected places (can't remember how they word this) unless authorized (one of the situations described above) and so they leave that UPS sticker on doors asking for a signature and permission to leave the item unattended in front of the door or you can pick it up at the Depot.
Read their policy and see if the driver is in fact at fault in this situation for leaving the package in a compromised location and work a claim against FedEx through their insurance carrier from there.
Good luck.