Plenty of existing and historical malware browsers and plugins have injected ads.
Furthermore, because it's a full page width banner, it's not entirely clear whether Edge is rending something next to Google's page (i.e. in MS' browser) or in Google's page (i.e. commingled with their content).