No, you won't be able to find it in the app store. ... You'll be able to find the app . apk with a Google search for vudu for Amazon Fire TV stick. You'll just need to enable your device to install apps from unknown sources and either download the file .