Just had a look at my Windows 10 Pro with suggestions turned off and there aren't any ads like that. Or maybe it's because I've never downloaded a game.
However, if I had found one, it doesn't seem like it would be worth too much hysteria.... though I confess that the Chrome adverts on Google's search page actually do annoy me. Slightly.
Of course, I use Google Search much much more often than the Windows 10 start menu ;-)
And now you have.