good luck on your journey. i thought it was ridiculous too seeing these obscure keybumps leading to partnered microsoft software
currently on my own path to eschew google maps and other location-needing direction-finding apps. reclaim lost skills and all that
Good morning,
google maps can be replaced by OpenStreetMap. There is a client OSMand for android (and I'm sure there are more) to show the map. You can download chunks of "the map" to your device, so you don't even need online connection. For navigation while driving I do use a small notebook (with a fairly fat battery), running Debian and Navit plus OSM maps. This has served me well.