You can hook into the action `'deactivate_plugin'` to get the plugin's base name and (as second parameter) if it was deactivated network wide.

See `wp-admin/includes/plugin.php function deactivate_plugins()`.

There seems to be no hook for plugin deletion.