Ad maps - agree. Magic Earth is a solid replacement for Google Maps. Organic maps have nice UI, but lack functionality. OsmAnd has a functionality, but it’s just awful to use. Moreover navigation doesn’t really work, neither for public transport.
Also before you install Google Maps, you can try GMaps WV | F-Droid - Free and Open Source Android App Repository