Huh. The only thing I'm finding is (in Android's Settings) > Google > Search and Voice Input ... though as I've never installed Edge it may be that there's something added to Apps > (click the gear/cog icon at the top).
Though under Apps as well the 3 dot menu includes "Reset app preferences". Probably resets all default apps (hence may be overkill) but that ought to include search preferences.