Birkenstock shares declined in their stock-market debut, closing 13% below the $46 offering price in a potentially brutal blow to an IPO market that was showing signs of recovery.