I don’t think it’s normal for wi-fi devices to drop out as often as yours seem to be doing…
But in any case, the automations should still run, even if they don’t complete everything successfully. Are you using device ids in your automations? If you are, the device becoming unavailable will also make the automation unavailable. Much better to use entity ids and services.
For the notifications, you could write a short automation to be triggered when the state of the switch entity associated with the plug changes to unavailable.