Mine also, Maps shows me randomly cruzing around town wile I'm not moving. Looks like another bad batch of GPS sensors. The S1 had the same issue and never fixed it, they just used wifi to say where you are at. This is totally unacceptable SAMSUNG!
Same issue on my s20+. I've cleared agps data, recalibrate the compass and accelerometer. Works occasionally. Sometimes it locks immediately, other times 30 minutes or more. It seems like It is relying on the cellular towers to locate only as every now and then my location jumps forward quite a bit, but it's always off in the woods somewhere haha. Never on the road.
I think I figured out the issue. I swapped the sim card from my S10 5G to the S20 Ultra and now the GPS works fine. I put the sim card from my S20 into S10 and now the S10's GPS is not accurate. Verizon online tech said a defective sim card could cause this. Go get a new sim card.