I have doubts that actually happened. This might be a tweet over simplifying the situation. Those call records might have been in the iCloud backup.

Edit: I meant those chats and call records. Plus call records are also a carrier thing, that’s fairly easy for them to obtain.