スタートメニューに入れてないアプリが出てきた?ということがいよいよ起こりそうです。
ウィンドウズの新しいアップデートでは、スタートメニューに広告を表示する機能が搭載されたためです。
Windows 11 Start menu ads are now rolling out to everyone - The Verge
ということで、入れていないアプリが出てきても、それは広告ということで表示されているわけです。
ただこの表示は、オフにすることも可能です。
[設定] > [個人用設定] > [スタート]で"ヒント、ショートカット、新しいアプリなどのおすすめを表示します "のトグルをオフにすれば表示されなくなります。