I guess if its set up like other promoted ads and is clear to the user they are promoted you wouldnt think it was a problem. If they are slotting them in without that clarity then I guess that could be deemed an issue.
The EU is fairly strict on what could be classed as anti-competative behaviour and even MS and Apple has had their fair share of issues with them.