I have had similar problems with GPS with 5.1.1 on my M2. It seems to be intermittent in that apps do occasionally get access to the GPS device but only occasionally. For me some apps such as Waze are still usable because it'll use assisted GPS and triangulation estimates to guess your current location. I'm sure a fix will appear in due course. I'm quite happy with many of the other new features of the upgrade. But I do hope they solve this one soon as its annoying if you travel and use GPS a lot.
... View more