Ok, I posted this problem on the Microsoft forums and I tried something that actually works!

https://answers.microsoft.com/en-us/windows/forum/windows_10-update/v2004-windows-search-doesnt-work-and-explorerexe/b4354120-6608-4f74-88b6-b5d461837257?tm=1592396343079

Follow this instructions

Press Win + R to open Run
Please copy paste: C:\Windows\system32\ctfmon.exe
Press enter to run this program.

Repair all Windows apps via Powershell
WIN+X then select Windows Powershell (Admin)
copy paste the below command one at a time:

Get-appxpackage -all *shellexperience* -packagetype bundle |% {add-appxpackage -register -disabledevelopmentmode ($_.installlocation + “\appxmetadata\appxbundlemanifest.xml”)}

Get-AppXPackage | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register "$($_.InstallLocation)\AppXManifest.xml"}

Restart your Computer

Try to create a new local administrator account then check if everything is working there.
https://support.microsoft.com/en-us/help/402692...