I had the same problem despite being on unstable with the latest updates. I had kept on updating a dev image from a couple of months ago. Reflashing the latest dev image solved the problem, GPS now works with Gnome Maps at least (I haven’t tried other applications with location services). I guess it’s a good idea to reflash from time to time instead of just updating.