If iCloud backup is not the cause, another possibility is that when the user downloads the app from the App Store, they are actually receiving a binary diff patch. The system update may have removed these previously installed patches, causing the app to revert to its original base version.
Topic:
Community
SubTopic:
Apple Developers