No, I tried by changing the package name of another app to Google Maps, it did not work.
You can install 3th party GPS software though, but depending on the app, you might need AAXLU or KingInstaller to make the 3th party software show up in AA.
I’ve written it out in the AA4MG docs here




I’m not familiar with GrapheneOS,
so I can’t say. Only used LineageOS,
since the CyanogenMod days.
AA4MG simply makes the normal AA work on MicroG devices, with a minimal amount of proprietary privacy invasive stuff.