The only thing that has worked so far is booting into Safe Mode. My apps are now downloading and installing. The only problem is, that means that there is a third-party app on my phone that is causing the issue and there is no way to find out.
... View more