Try going to Settings > Apps > Advanced app settings > Choose where to get apps > Select "Anywhere"
How to resolve "the app you are trying to install is not a Microsoft-verified app windows"
Werner Cruz