You could probably use either Zapier or Integromat for this. The first time this zap/scenario runs, it would list every record in your target table, and store their record IDs in a table in a completely different base. The next time the sync runs, it would first go through that stored list and try to find each record by ID in your target table. Any ID it can’t find would represent a deleted record, and would trigger an email. Once that matching phase is done, it stores any new record IDs for the next sync check.
Aside from simply telling you if a record is deleted, though, there’s not much this system could do. It couldn’t tell you precisely when the record was deleted, or who deleted it. But maybe this bare-bones notification system would be enough for your use case.