So after lots of different solutions I have found these two steps got me to be able to get it to install.
This may be a more common one you have heard but make sure that all anti virus soft ware is off and not blocking files from the download Make sure that anything that the anti virus has on that could block the download are turned off during it.
After turning them off try to download again. If you still get the error try step 2
This one is a bit more hardcore but since Microsoft store can get bugged and the files from the game can sometimes not fully uninstalled I uninstalled and reinstalled the microsoft store. Please keep in mind this will get rid of all microsoft store apps as well. So please think over and save anything important regarding the microsoft store and its apps.
Here is the video I watched to know how to uninstall and reinstall Microsoft Store: https://www.youtube.com/watch?v=lqRuZwBkp3w
Please watch the video carefully and listen to each step so it is done correctly
I hope this helps and hope to see you all on PSO2 ^^