What exactly is backed up if I select app data in the sync options?
AppData on an Android device is all data that is stored locally by an Application except for the binaries of the application. So your saves, progress should be backed up, but not the app itself. It usually depends on the Android operating system but it is generally what I said above.