This change comes as part of update KB5036980 which was released for Windows this week.
Code:
http://dailymail.co.uk/sciencetech/article-13353369/Windows-11-Start-Menu-adverts-Microsoft.html
How to disable adverts in the Windows 11 Start Menu
Windows users who have installed update KB5036980 will start to see 'suggestions for new apps' in the Start Menu.
To turn these off, open Settings from the start menu.
Select the 'Personalisation' section.
Click on 'Start' and you will see a toggle labelled 'Show recommendations for tips, app promotions, and more'.
Toggle this off to permanently remove adverts from the start menu.