As far as we know apps are tied to a specific Apple ID, and if a phone is restored from an iCloud backup, then all previous app downloads should be restored as well. If you're aware of a new change will you please share a link so I can get up to speed?