I have had the same problem on my Galaxy Note 4. I went to my security settings, then usage data access, the push the 3 dot menu top right and select reset app preferences. Even though my email app was not on the viewable list, it started syncing my emails immediately without wifi.