I have yet tested this claim, but I assume if you link your account to a Facebook acc, then your game saves will be recorded by Facebook from then on. So, when you clear your game data, that means you delete your saves from Facebook, not from your device and then can you start a new one. Also...