I am talking about the Google Search bar in the Recent Apps menu on Android.

It’s at the top since 5.0, can’t be removed, can’t be changed.

If you root and disable the Google App (yes, you now need root for that), then it is replaced with an error message, saying that the Google App could not be found.

There is no way to replace it with a search bar for bing, or remove it.