I would suggest anyone interested in de-googlifying their phone and willong to do it themselves to check out <a href="https://lineage.microg.org/" rel="nofollow">https://lineage.microg.org/</a>.
It comes with less preinstalled apps (bloat sounded a bit harsh)<p>For maps I'm using OsmAnd+ (can be found on F-Droid). You'll have to download the map data though.