MoonshineMidnight I downloaded Magic Earth but can't get it to connect to a satellite for navigation, so any advice on that would be great
Magic Earth should work fine, and Google Maps won't give an easier location lock, since they're both routing location requests via the OS using GNSS by default.
First of all, make sure you're standing somewhere with a clear view of the sky, ideally outside. It might take a minute or two for first location lock.
Make sure that you've got PSDS and SUPL enabled and set to GrapheneOS servers in Settings > Location. If you've got Google Play Services installed, open Settings > Apps > Sandboxed Google Play, and make sure rerouting location requests via the OS is enabled, at least initially. These options are the defaults but it's worth checking those.
If you're still struggling when standing outside, I suggest installing the GPSTest app. That will help you see which satellites you're receiving from. Once you've got a location lock with that, you should get a location lock fine with Magic Earth.
Let me know how you get on. Those steps should really solve this for you, but if not, I can offer some further suggestions.