@peemee iCloud can back up app application data (that goes against your quota) but the apps themselves should not.
Searching