It seems that not all Galaxy Nexus owners are experiencing all the buttery goodness that Android 4.1 a.k.a. Jelly Bean has to offer. Following the rollout of Jelly Bean to Galaxy Nexus devices two weeks ago, some users are reportedly experiencing problems with its GPS functionality, even with a satellite nearby. If you’ve been experiencing GPS issues on your Galaxy Nexus, you might want to confirm if you’re affected by opening an app like Google Maps and try to check the notification for a GPS message.
If you’ll find a text that says “Searching for GPS” without a flashing icon, then you’re most likely not getting a GPS lock. You can also download the GPS Test app to check for satellites nearby. Assuming that you have the same problem, a simple tweak might do the trick. You can try to visit Settings and choose Location services. Then, you can try to uncheck and re-check Google’s location service to fix it. Perhaps that will solve the issue, as others have said. Google has yet to issue an official response to the reported GPS issue.