FBI got access to the phones in question. And you can do quite a lot with physical access to a device, including restoring messages from local cache. I don't k

FBI got access to the phones in question. And you can do quite a lot with physical access to a device, including restoring messages from local cache. I don't know the technical details, but googling for "forensics whats app deletes messages" yields several interesting articles.