To date, Google hasn't released a fix to stop deleted events from appearing in Google Calendar API results.
The only workaround that you may do as of now is to set singleEvents to true or set showDeleted to false.
submit a Feature Request to Google using this link, detailing the need for a workaround to this current limitation.
See how to create an issue in the Google Issue Tracker.