I recently bought a new Windows laptop and struggled to get the search bar in the Start menu working like it should.

Microsoft Store (Windows Store) is not the most popular app store, as it is full of bugs, issues, and tends to be unstable.