I know this is an old thread, but for someone searching for help; this may be it.
Destiny doesn't like Precision X OC and will cause freezing at the beginning of loading screens and also randomly. It's best to just use MSi Afterburner for fan curves and OCs if you want to keep the application open for monitoring as well.
I was also getting the "Graphics runtime detected a crash or loss of device" error when I installed my rtx 2080 and played for 15 minutes. My mistake was using a single PCIE cable (8 and 6 pin) to power the GPU. Using 1 PCIE cable for the GPU resulted in crashes, stuttering, and FPS dips from 120 to 17-20fps for 3-5 seconds at a time. By using 2 cables, this helped with voltage stability and remedied all FPS issues I was experiencing.
I'm running:
8700K (4.5ghz OC)
RTX 2080 Gaming OC (+100 on core and +1K on memory)
powered with a Corsair RM850x V2
P.S. I had removed all overclocking prior to using a second cable and was still getting stuttering and dips, but the crashing had stopped.
I just bought a new Corsair RM850x and came with several PCI-e cables, should I use 2 cables then? instead of the one cable that splits to two? I'll try that and see how it goes
Edit: With OC, two cables still results in runtime crash. Using MSI Afterburner, which I've heard is the best one to use. No stutters nor dips before nor after, higher consistent fps after (90-110 before, 140-160 after) but still got runtime crash.