Windows 8 automatically installs Edge even if you have non-essential updates turned off. I'm pretty sure I noticed it because it appeared in the taskbar.