My current approach to this on my GrapheneOS phone is to use GpsLogger, writing to a directory that uses Syncthing-Fork to regularly send data to a computer at home. If the phone is lost I open the gpx files in Dawarich. Pretty elaborate clunky solution but works well and doesn't require Play Services.