Samsung S20 plus GPS does not work many times. WAZE shows searching for GPS. GPS status app shows searching. This new phone has issues and people should hold off buying until fixed.
Hope all is well and I'm sorry you're going through this issue.
Through research on many different forums I have seen this to work for many people I hope it works for you.
Reset. Same issue. No GPS. Showing approximate location.
My suggestion is to not use Waze Maps. If you want a smooth and accurate GPS Experience I'd just use Google Maps and recalibrate to High. You will not be disappointed.
No GPS works in any GPS reliante application
Do you use a VPN?