Hi Rubak,
I tried what you suggested on my Note 3 (SM-N9000W8) with Android 5.0, but it did not work. I don't have UMTS. I hardware reset to factory setting several times, clean the GPS taps by removing the back of the phone, tightened screws, etc. but the GPS will still sees about 20...