iPhone iCloud question
Yes, it is perfectly normal. It signifies that the apple account that you are currently using has previously "purchased" the app. Note that you may not have actually purchased the app, in the case of so called "free" apps.

The link what does the cloud icon mean in the app store provides some links to Download your past purchases and iCloud.