After days of testing and comparing older APKs, I found the ideal version of Google Maps for the Huawei P40 Pro without GMS:
-no Google Play missing error on startup and/or when starting navigation
-allows saving searches locally on the device instead of having to sign in
Ideally, I wanted to find a version that doesn't come with the annoying "Nearby Places" bloat. Unfortunately this requires using a version 9.xx of Maps which crashes on startup on the P40 Pro.
Get it from here:
Check my screenshots to see the UI and save search setting!
Also, because we can't create location pins without signing into an account, if the "recent search history" does not suffice, you can create navigation widget shortcuts to your favorite places.
Hope this helps.