I suppose search engines should ask you which maps provider you want and then show results based on that.

Google could have done that, but they chose to go this router to inconvenience users, so that they then could blame the EU for this.