I have written posts both about how to uninstall builtin apps in Windows 10 using Powershell and how to block them with Applocker before so this is just a note that you will need to use Applocker once more.
Now that Windows 10 1607 is here we have a new app called “Connect” which we cannot uninstall much like the Contact Support app.
If we try to uninstall it, we get the following message, that it is part of the Operating System and cannot be removed.
We can block it using Group Policy as I have described before with the Contact Support app and Microsoft Feedback app. http://ccmexec.com/2015/08/blocking-built-in-apps-in-windows-10-using-applocker/