No Man's Sky crashes in 15 seconds after first launch, then it keep giving 0x803F8001 error.

Hello ShadowFox104, how are you?
Thanks for your post. It seems you are having problems with your copy of No Man's Sky. To solve this problem, see this article: Troubleshoot game issues on Xbox. If the problem persists, you can try a Factory Reset while keeping your games and applications installed.

Please let us know how this goes.

Hi, I didn’t see your other reply
“ Oh wait sorry it was just that it took my PC some time to load because I waited a couple minutes and now it works.”

Is the game working now? Or the issue persist?

Hi and thanks for reaching Microsoft Xbox gamer's community. My name is Josef.
I'm an Independent Advisor and a Microsoft Xbox user like you.

Hope you're doing great today despite this Nikola

Please try and double check this first:

Open Settings, click Update and Security and then Windows Update
Click Check for Updates

Click the Download and Install Now option, if available (Install optional updates as well)

Also, check the Microsoft Store for any updates on the Xbox apps and its services and update everything too. (Click on get updates)

If everything looks good do this:

Go to windows settings > apps > search for gaming services app > click on it and select advanced options.

After that, click repair and then reset

Then do the same for the Xbox and No man’s sky app:

Go to windows settings > apps > search for Xbox app > click on it and select advanced options.

After that, click repair and then reset

Finally do this:

Step 1: Open the Run window by pressing Windows + R key.

Step 2: Input WSReset.exe in the Run window and click OK.

Step 3: Then a command prompt window will appear. After a few seconds, Windows Store will open.
Then try opening the game again

Thank you but unfortunately, none of your tips worked. Hopefully, this doesn't happen to anyone else.

Oh wait sorry it was just that it took my PC some time to load because I waited a couple minutes and now it works.