I have uninstalled updates for all Samsung apps I don't use, since I can't fully uninstall them. How to remove them from the My Apps update list in Google Play?
Tested two S5 and both had the problem. In both cases the issue was the sdcard. Factory resets were not needed. Hope this helps.
Posted via Android Central App