Samsung discontinued functionality of their movie maker application and removed it from the OS in android 9.0 Pie. This video will show you how to bring it back.
Link to APK via my Website: https://sienceis.blogspot.com/
This is the best way for me to handle it. It seems the link goes down frequently, so hosting it on my blog is the best option. Please let me know if the link goes down.