Nexus 5 here. GPS doesn't work.
EDIT - somehow I fixed it. I just pushed NetworkLocation.apk from a previous build to /system/app, gave it RW-R-R permissions and rebooted.
Yes, I confirm, I have the same problem with my N4. No matter if I do a dirty flash or even a clean install. CH-EN release works as it should, but when I flash multilang I get those error mentioned in your posts.