Last year Walmart sold its mostly-video on-demand video service Vudu to Fandango, and now, after many years of not working on Amazon's Fire TV platform the app has finally reached one of the few devices it wasn't already on. Vudu has always s…