I have had a similar problem for a few months now on my Note 8. My GPS used to be one of the best I had used as far as accuracy and initial acquisition time. I use a number of different apps with the GPS. Copilot, Waze, Google maps, OSMand, Kurviger and a couple more. Plus I have GPS Status and Toolbox. Generally speaking, CoPilot and Waze are pretty good and keep running. But the others show the issue more often. I do NOT have Android Auto. When I first start the app, everything works fine. Then I start my trip, and some time later, 2 minutes, 10 minutes, it is random, the GPS stops reporting. It is like it goes to sleep. If I restart the app, start any other GPS app, or start the GPS Status app, it starts working again. For a while. If I restart the phone, it may continue working for the rest of the trip, maybe. What I am seeing is like the OS is putting some driver to sleep after a while, even though it is being used, and I need to reinitialize the driver by restarting the app, to wake it up.
I'm not exactly sure what update started it, but it started around May 2020.