deleted iMovie app on iPhone

Hi!

I have an iPhone 6+ updated to the latest whatever latest update they have. It was accidentally deleted.The said app came with the iPhone. I cannot find it on my "Purchased" folder on the App store and iTunes store. I uploaded my videos on iCloud but could not find it.

How can I retrieve the said app without having to pay for it again?