Sometimes, for some weird reason an app on Windows 10 stops working, this happened to me once with the default Store app. To fix this I did the following steps:
1. Go to Settings
2. Go to Apps
3. Click on the app you are having the issue. e.g.:
4. Click in “Advanced Options” as marked in red in the picture above
5. Press Reset (This will erase the data of the app)
This should solve the problem for any app, if uninstalling and installing the app didn’t work in the first place.