How do I receive Engage notifications on Microsoft Edge Browser?

Unfortunately, as of this moment, you can't.  As Microsoft transitions from IE to Edge, they did not build in notifications into Edge on a native basis.  As of May 18th, 2016 Microsoft has said that "the Alerts feature will be available to all Microsoft Edge users Summer 2016 with the Windows 10 Anniversary Update."