Works, kind of.
Thank you, the apk you linked to works.
Unfortunately, manual update breaks it again. I can restore to the downloaded apk, no problem.
I still have problems with location(even with the linked apk) for other applications(weather, etc.) not getting location.
I am guessing this has something to do with 4.4.2 builds and their interaction with Google.