If they aren't persisting your contact data to their server, how can they now say they deleted it all from their server? I was under the impression that storing

If they aren't persisting your contact data to their server, how can they now say they deleted it all from their server? I was under the impression that storing your contact data was exactly what bothered people. Am I mistaken?