I agree, this is weird. I had a similar issue once, turned out it was my mistake - I was uninstalling the wrong app (same project but with a slightly different app_id).
Have you tried another android device? Maybe there is some automatic backup app on your phone that's restoring the files?