App unable to get location

Hi all, since recently Navigator stopped working for me. It's almost unable to get a GPS fix and navigation obviously won't work. Google Maps and other apps work fine, so it's not my phone. The app has all the permissions and doesn't get killed by Android either (battery management settings etc).
Is this a bug? Any ideas?