This is what you get by clicking "get started". If you choose no thanks you cannot navigate. If you "turn on" you can.
https://tldr.nettime.org/system_nettime/media_attachments/files/114/561/694/977/402/823/original/b470dbcf38a08e62.png
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.
GNU social JP is a social network, courtesy of GNU social JP管理人. It runs on GNU social, version 2.0.2-dev, available under the GNU Affero General Public License.
All GNU social JP content and data are available under the Creative Commons Attribution 3.0 license.