After I moved most of folders from ProgramData to my D drive, and did a mklink, when I'm searching for something like "paint", "virtual keyboard", and any settings suggestion for when you write for example "mouse"
I tried lot of random things, changing permission of C:\ProgramData\Microsoft\Search\Data to me, etc...
But nothing changed.
One of the posts that I managed to find again, where i tried everything :
Start menu shortcuts and settings not appearing in start menu search
Since my problem differ a bit from other posts, i'm asking here I also removed the mklink for all folders that are not from softwares installed by me, but it's the same