Why were my notes deleted when I permanently deleted emails on gmail site
If you were syncing your Notes via your Gmail account (and not via iCloud) then Gmail treats them like a plain text email. If you delete your email, then you also deleted the notes.

Restoring from backup is your only bet - either a Time Machine backup or by recovering lost email.