Your cell company keeps all the call records , all the txt messages, and all voice mail on their servers. Some keep it for longer than others but they all keep it. Nuke your phone with anything you want, law enforcement will still have all the same info. It's only a subpena away or warrant away. The call records only need a subpena, actual voice mails and txts need a warrant.