I switched to a new Android phone just weeks ago. Choosing the search engine was part of the onboarding wizard.
Come to think of it, Huawei or Xiaomi phones must come with their app storr, so the real test would be to see what defaults they have in EU ?
The Pixel launcher is deeply integrated with Google, so that doesn't support switching search providers I think. You can install any other launcher you want if you dislike searching through Google from the home screen.