How to determine if a template has been deleted in gutenberg editor.

User templates are saved as special post type “wp_template”. You could make an API call to get such a post. If the call fails, the template presumably had been deleted, or it never existed. You will need the template’s slug name or ID or some way of uniquely identifying the template.