I have a Moto G and the same GPS issues as you guys. Found out that the problem is with my 3G signal connection. If I enable 3G signal, automatically lost GPS signal. But found a workaround, using 2G I can use waze perfectly.
I'll try the screws fix tonight.