I run grapheneOS and have one login for Google, to run maps. I have remember web history and location history turned offwhen you do they eventually Google maps removed the START button for navigation.
This persisted for 24 hours. 10 minutes after I enabled "web history" -- this in Google maps mind you, not s browser -- map navigation was re enabled.
It's probably not legal but it's complex of enough it's hard to describe.
Here's two screen shots.
I'd done what you usually do: navigate to an address from current location, on a phone, driving in a car. This is the screen where below there would normally be the START button. It is not present until you agree to Google tracking you.