Deleting a document marks it as deleted. The tombstone has to be replicated to other devices that might have the document, so that they know to delete it too.
On any device that has seen the tombstone, you should not be able to get the deleted document, unless you expressly ask to include tombstoned docs.