Same-store sales at Gap Inc tumbled 14% in May as shoppers shunned its Gap, Banana Republic and Old Navy stores.