You can’t use online maps anonymously. Even if you downloaded offline Google Maps, you cant trust Google not to upload your historical data the moment you get internet connection.
Organic Maps and Osmand+ work on Graphene without google play services and 100% offline.
It’s really the only choice for a secure and FOSS mobile device. GOS addresses most of the SIGINT associated with phone tracking.
https://grapheneos.org/features