Did you download the latest version on the old device? I think this feature only applied to the last or last couple of versions. Originally only gift/promo cards would port over, but now debit/credit cards are also transferred (although you still have to re-activate each card).
I just did it yesterday on mine and everything made the move automatically.