I tried most of the ones mentioned here but they rarely include any ratings or additional features. For me what comes close enough to a Google/apple maps alternative is mapy.com . Its not Foss and some features are behind a subscription. But its European and 19€ a year is OK with me. Some features that might be interesting:

• Sport/Activity tracking
• Traffic / speed camera info
• Way finding using public transport
• Integrated navigation voices
• Live location sharing

Based on their specs the twingo will do 130 and the spring 125 km/h . Both fine for shorter trips to the next city or so.

As you are asking this in a privacy community I would say Graphen. But as you want to keep gmaps you might also want the comfort you get with e/os when also using their cloud. Personally I would recomend a used pixel 8 with e/os and to try mapy.cz to replace gmaps. About going back to stock OS if you choose a pixel flashing images is stupid easy :) so no worrys there.