I am also using android 4.4.2 on my nexus 4.
I am also experiencing similar problem.
To be more specific.... I am using Google Maps application.
location reporting (pointing to current location) works fine when using "device only" mode. It points to my current location within few seconds...