Sorry for the late reply. Thank you for following up.
The issue I was facing was that users to whom i had deployed dashboards via apps did not see the dashboards show up in the Windows 10 Search Bar.
I have not recenty tried this feature as it has not behaved consistently. (Consistency being that once the dashboard is deployed via an app, everyone who has access to the app should be able to see the dashboard through the search bar)
I will update this thread once we test this feature again.