Hi @jite
I have an Pixel 3a running "Stable".
No issue with the GPS.
When you let your phone open, were you out in the open?
Also the screen must remain on and an app actively searching for your location.
My steps are to just launch Pure Maps and choose to navigate to somewhere.
Pure Maps keep the screen on when navigating (default setting) so I don't have to do much then leave the phone do its thing.