I tried to install the new update and after it downloaded it failed to install with the "unable to download" error. Tried uninstalling and reinstalling and still failed.

Galaxy Note 4

Android 5.1.1