Apparel major Gap's same-store sales slipped 13% during March as the company grappled to draw in shoppers.