"Your progress between the stories will be saved between games on the device you play them on! (e.g., After you play the Prologue in Shelter, your progress will be counted and seen inside Demons Within as well, and vice-versa)"
For android, does it mean I need to keep both games installed?