Ads now appear in the start menu and on the lock screen. Turning off suggestions does not stop all ads. For example, my start menu tiles currently include Minecraft: Windows 10 Edition and Microsoft Solitaire.
Yes, it is difficult to get them uninstalled forever.
They should've never been in there in the first place, that's what forced ads mean.