Does anyone know of an app that will work on a windows tablet that will cast videos stored on the tablet (large ones like movies) to an Amazon firestick?

I've tried with no success with VLC and I am looking for something fairly simple to use.

Have a look at Plex, it allows casting to Chromecast, not sure if it's possible to cast to a fire stick, worth a try.