I have an on premise Exchange 2013 Server and a new Samsung 6 phone.
I tried to use the native phone app to set-up exchange, and it didn't work (no errors, just does not sync anything, and can't send out). Samsung Techs have no idea. I downloaded two recommended Email apps for android (Outlook and another) and they both do not work.
I set-up a test email account on the Exchange server and it works perfectly on the same Samsung 6 phone.
Other user accounts on the Exchange server work fine on other mobile devices.
My email store is roughly 2.5GB and according to samsung, that should not be an issue.
OWA works fine.
Outlook within the network works fine.
I tried using another mobile device (Blackberry Tablet) and it does not work with my account either.
I'm guessing there is an issue with Exchange, even though it is not obvious.
Any suggestions would be helpful.