I found edge mysteriously on my phone yesterday I'm not sure if the culprit was the bing app or the Microsoft launcher (not my main launcher I was just curious).
One thing I do know is I didn't install edge myself I use mull.
On newer Android versions you typically aren't prompted when you install the app but rather the first time it attempts to initiate an install of another app (or update itself)
That was my thought also I am on Android 13 and even double checked the permissions on the two Microsoft apps I had installed. I'll be watching to see if this happens again or to anyone else as I immediately removed edge once noticing it.
Shouldn't be possible I would never voluntarily download it, yet it got on my device somehow.
OK, that really makes me suspicious that they're installing Bing via MS Authenticator app as well.. Bing app showed up on my phone and I just noticed it yesterday. Hmmmm.
They also rolled out some change where long pressing on text in android would suggest bing search. I found out that happens if you just have their outlook app installed. Never uninstalled something so fast.