After installing the update, you can enable it by heading to the Nothing Phone (1)'s Settings > Special features > Gestures > Navigation mode > Circle to Search menu. If you use the 3-button ...

It's just not called that, for whatever reason. Google is bringing Circle to Search to Chrome and the Google app on iOS, but it isn't calling it that ...