EWS FolderSync Operation delay for delete events

I am using Streaming Notifications to listen to my target mailboxes and call FolderSync operation whenever I get a notification.
The flow is: Get Notification -> Call FolderSync on folder to get changed items.

For Create and Update, the FolderSync operation returns the Changed ItemIds immediately. However for Delete events (Moved notification), I do not get the changed item's event in the subsequent FolderSync call. The delete event is returned after a bit of a delay. Is this delay a known feature or a bug in EWS?