Assuming that you have verified that the app is uninstalled and you have restarted your system, what I would suggest is to look through your Modern apps and see if there's another app that may be causing this problem. I have a few installed which I can
confirm that they're safe:
Skype, Bing, Google, TeamViewer, Microsoft's official apps (like travel, email, etc.), Maps, GMaps, ...
The app should have a live tile (since the crash is happening in that service). I suggest you to go through your apps and uninstall the ones you think might be causing the problem. Then restart explorer after each one and test. Worst case scenario, you'll
install them after you fix your problem.
By the way, I may have said this before, but I think the platform should be more robust. By that I mean, a single app should not be able to cause that much problem for the entire OS. Especially now that Microsoft has put so much effort into sandboxing
the apps. Heck, the browsers now don't crash even if one tab crashes...