I too am annoyed by the lack of search history in Maps if you don't enable "Web & App Activity" tracking for your entire Google account. Local search history c

I too am annoyed by the lack of search history in Maps if you don't enable "Web & App Activity" tracking for your entire Google account. Local search history caching is not a difficult feature to have. They omit it for a reason, so that you will be encouraged to link a Google account and enable search history tracking.