Where is this setting for "location history" they are talking about
Is this something you set when you login to Google? The only setting for the Google Search app regarding location on my iPhone is to allow it to access my location "always", "while using app", or "never" which is the one I've got set.
There's no setting for "location history", and if that's a setting on your Google account somewhere it makes sense that I'm not familiar with it - I pretty much never login to Google - if I have to I use a private window/tab. Same treatment I give Amazon!
Unless Google has found and is exploiting some sort of iOS bug, it doesn't matter what setting my Google account has, Google is not going to get my location info off my iPhone.