I have Samsung Galaxy Note 4 - SM-N910G & had this problem previously, BUT have successfully un-enabled ‘Ultra Power Saving Mode’ for the 1st time today after researching & comparing remedies.
*Re-enable Original Launcher (TouchWiz/ TouchWiz Easy, Smart, etc as opposed to say ‘Square Home’ /2’ as is my chosen Home Screen Launcher-launcher) &
*Authorize Administration Management (may be key as it was the difference between factory reset for the 17th time or finding crux of problem).
*Ensure Google Play Services Utility is installed, enabled & if possible update it.