Hi there,
No, Gnip products do not provide deleted Tweets. It would be against Twitter TOS for any service/product to provide such Tweets. In fact, Gnip provides the Compliance API to help their customers keep up-to-date with Compliance Events (deleted Tweets, deleted Accounts, etc.).