Apple said that they make iPhoto, iMovie, Pages, Numbers, and Keynote free with iOS 7. I looked in the app store with my device (iPhone 4S) but the apps are not free. So it seems that is only valid for the new devices?
Yes, those apps you mentioned are free for new devices. ie, activated on or after September 1, 2013.