Following this thread, when I came to "pinch" the top left corner of my nexus 5 I realized the case was parted here, having had to remove the cover. Once I pressed it back together the GPS works fine. Thanks everyone for posting your experience and ideas.
:)