Same problem here, "location history is off" and can't turn on the feature. Google maps location history don't work.
I tried with a clean install of 9.8.29 but still don't work, problem appears from 9.8.15.
The AI button with "Speak to Google Assistant" don't work too, with Google search works OK.