I just finished reading the 27 pages of the Note 3 GPS Issue on the ATT Community Forums. I have an S4 Active with the EXACT SAME PROBLEMS. And, if I disabled the phone (Airplane mode) the GPS works just fine.
A bit of history - Last October I drove from New Jersey to Arkansas and back, using...