We have 2 $AMZN Fire tablets for kids to watch movies on during road trips. 

The UI is atrocious. Tap “Library” from Home - no that’s apps not movies. 
Swipe over to video tap Library - no it’s not there. It’s “Prime Video.” 

Try that - oh they’re under Purchases. 
@PrimeVideo