It depends on the extent of the deletion and how well-organized the user’s Gmail account was before it was deleted. In general, it can take anywhere from a few days to a few weeks for most deletions to be restored.