"The app you’re trying to install isn’t a Microsoft-verified app" message is the result of a simple setting you can change.