Correct: that means you are not relaying data to a network, or retrieving data from a network.
Your claim was "We don't store your data, period."
I can't know for sure, but for the vast majority of applications, data is stored somewhere, be it on the device, or on the server. High scores? Game state? Levels completed? You sure you're not storing data?
That's why it was rejected.
Don't get me wrong, I don't think you're doing anything shady, I don't think you're doing it in the general terms people worry about, I very much doubt anyone will find out, or care if they did.
It's just a useful example of something that plays well in the HN comments section but not in the real world, I didn't even realize until a few months back.
These are de facto legal statements now. Every store requires them, and they're not paying a lawyer to double check them for you. You can get away with it on side project games, but it's not something you can get away with at a business.