Missing icons for Trusted Microsoft Store Apps in Start Menu search and taskbar

I don't know why this worked, I read it somewhere (I forget the exact source) but someone suggested removing the Google Drive File Stream application. I got fed up with this issue, and tried it on a whim not expecting much, and it actually fixed the situation and the icons came back during the installation.