iMovie costs money now?
I had a similar experience.

iMovie came with my MacBook Pro when I bought it in 2011, but I could not update it in 2014.

I contacted Apple Support, who checked the MacBook ID and restored the purchase.