Yes! When you delete a message via the Delete for Everyone feature, the recipient will see a notification telling the message has been deleted.