There are times when Apple will reject your app due to issues with the binary. This article will instruct you on how to answer a rejection due to an "iCloud Data Storage" message.
How to Fix an App Rejection for iCloud Data Storage
If you receive a rejection note from Apple that states:
"We found that your app does not follow the iOS Data Storage Guidelines, which is required per the App Store Review Guidelines.
In particular, we found that on launch and/or content download, your app stores xx MB..."
This is actually an Apple bug and the rejected app can usually be approved by answering this in the iTunes Connect Resolution Center.
Note: Do not resubmit a binary. Following the steps below should automatically resubmit your app usually within 2 business days.
2. Click on your app to bring up the App Details screen (similar to the one below) and click on the Resolution Center link.
3. Click on the Binary Rejected message and enter the following in the "Reply" box:
Text to Enter
"Regarding the iCloud storage issue: The file that is being backed up to iCloud is not 'owned' by our app. Specifically the file is the cached Newsstand Image file that iOS is saving inside of the app bundle. Since it is asynchronously saved by iOS, and at a higher level in the app sandbox than we should be touching, we cannot specifically exclude it from iCloud backup. The developers have filed a bug report with Apple on the iOS 6 SDK which is bug number 12503097. Per table 8-2 at http://developer.apple.com/library/ios/#documentation/userexperience/conceptual/mobilehig/IconsImages/IconsImages.html they are relying on Apple to scale and handle this image."
4. Click on the "Send" button to send your reply to Apple.
Note: Your app should automatically be resubmitted within 2 business days.