"We are sorry" Square Enix issued an apology after some Japan stores experienced a shortage of physical Octopath Traveler copies.