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.