The start menu has had ads since Windows 8.
It started off as ads for candy crush and MSN affiliates and has grown from there over the years.
I’m very surprised you haven’t noticed it. On early windows 10 it would occupy the right side of the start menu.