Apps storing data in non-existent SD Card
As I do not know your phone model and features, so tried to explain it with my phone's system (Micromax A089). In my phone there is two internal memories. One called "System Storage" and the other called "Phone Storage or SD Card" (Not the external SD card inserted by me). I think your apps data is storing in the "Inbuilt Phone Storage/SD Card" of you phone. Otherwise there is no explanation for this problem.