I just got an iPhone SE. I did a backup from my 4, then told iTunes to restore the new phone from the backup.
It said there were a bunch of apps it couldn't install because they cannot be found.
As just one example, Access RPN is on my 4, shows in my iTunes under "My Apps", but without art. When I go to the iTunes Store link, it says "Downloaded" so I can't redownload it.
How do I fix this?
EDIT: I found an Apple page that says to do this I need an iTunes backup, AND a phone that's not set up. So I erased my SE and tried again. This got many more of the apps installed and their data recovered, but some still aren't working. Access RPN, my example app, still does not work.