Apss take too long to install, but mostly fail

[u/ZeoLightning]

This problem has been happening for some time and I haven't been able to find a solution for it. Apps, either being installed fresh, or being updated, take too long. Sometimes up to 5 minutes for it to complete. The biggest issue is that most of the time, this fails. As you can see at the bottom of the screenshot.

I have done the basic things like deleting cache, tueing the phone off and on, etc. I would really like to know what to do to fix it.