Let's not talk past each other. An app can remember preferences and searches locally, without synchronizing them to a central server. Requiring that the server remembers those searches only if you agree to having your activity tracked is a dark pattern.
And this is very much still present in the latest version on my iPhone anyway. I still see a big prompt to turn on Web & App Activity I order to “Get the most from Maps” — which includes saving “Work” and “Home” favorites. Boo :-(
Which is what we are talking about.