I am currently using E5 trial license in India region and I can see the "Send an email notification (v3)" action

Also according to this Microsoft Doc, "Send an email notification" action is deprecated. So, if you can see Mail connection provider, then you should see this action as well.

Rest, could you check your region as mentioned in the doc?
