There have been ads in App Store for a long time. The upcoming change is that they will also appear further down in search results, right now they only show on top...