Help Samsung Galaxy S6 and Microsoft Exchange Activesync

[Helpless1234]

I am trying to setup work e-mail on my Android Galaxy S6. It was a Rogers Wireless device, which I've unlocked and now use on a different carrier.

All of the instructions online are the same - go to settings, account, add account and choose "Exchange Activesync" or "Microsoft Exchange Activesync". The problem is, neither option is listed.

Am I missing something obvious here? (probably)

Thanks in advnace.