Unfortunately because that is a requirement that is disclosed prior to purchase of the coverage with no exceptions the type of situation you were in isn’t covered if the information was provided to the thief because it’s impossible for Apple to know that the person that went in and turned off Find My and changed your Apple ID password wasn’t you (and by the time they could be told it was too late because it was already done). Other than what was already suggested there isn’t too much you can do unfortunately. I would suggest checking with your payment method for purchasing the iPhone to see if perhaps they offer insurance coverage for the purchase (sometimes they offer this or sometimes if you make your monthly wireless phone payments using the card they offer some sort of insurance…although it’s unlikely that wouldn’t likely be an option for you if the phone was less than a week old since you likely haven’t had to pay a bill on it yet). Unlikely that it may be covered under any homeowner insurance or renters insurance since it was a mugging that didn’t occur in the residence. I can’t think of any other remedy unfortunately. It’s sad that you have to be more careful in todays world because of thieves but I always tell my loved ones to avoid using their phones in any way that it would be visible when out and about because unfortunately it makes them targets since it’s known that iPhones are valuable and have great resell value (much like seeing the easily recognized wired white earphones used to put you at risk of being robbed when in public places even if your phone wasn’t visibly in your hands). We shouldn’t have to do any of this but thieves take advantage when they see an opportunity.
If you had any credit cards in your Apple Wallet you may want to call your issuers asap if you have not and get new cards issued. Also change the passwords to all of your accounts you used on your device since the thief would have access to any saved passwords if you haven’t already. Sorry you had to go through this.