If Brady was truly innocent (and once he decided to provide phone records in the first place) he had every incentive to make sure that the NFL had all of his phone records. Especially the ones around the relevant time period.

He did not do this. He actually went out of his way to provide partial evidence and obstruct the NFL's investigation. What logical conclusion does this suggest?