Let's start by checking to see if your Fire TV Stick needs an update.
To view your currently installed software version and check for an update:
Select Settings > Device > About from the Fire TV menu.
Tip: If you don't see a "Device" option, look for System and select that instead.
Look for the Software Version section to view the software version currently installed on your Fire TV.
Select Check for System Update to see if a software update is available for your device.
If you are already on the latest version, or if updating doesn't help, try scrolling all the way down to see if the the Movie genre is in a different location. Also try restarting your Fire TV Stick by unplugging it for a few moments and plugging it back in.
If none of this helps - can you clarify if you are just missing the row with the list of movies, or if you are unable to view any movies even if you search by title? Thanks!