It was said that some people encountered this. Have you updated to latest Samsung firmware?

Now, should I reconsider purchasing Note 8? 

I am still waiting for price to go down. It just make no sense for the price for me. Other than s-pen, it is nothing more special than other phone. 

You have misled a lot of people with your initial postings given your revelation now above here after your ranting. Has it ever crossed your mind that it could be THE game which is the culprit and not the GPS of the phone since it works well with navigation apps? Voicing grouses is only normal but one has to be fair in pin pointing to a certain direction.

Try hard reset, cause normally after upgrading OS should hard reset phone

Non Qualcomm chipset always have GPS lock problems.