After a migration from Exchange 2010 to on Premise Exchange 2016 we discovered that not all users were able to get mail as their Outlook Anywhere was not enabled.