Advertisements are already a common sight on the Apple App Store, especially when searching for apps, but now Apple is preparing to roll out ads in more App Store sections.