Why have ads suddenly started to appear in the apps on my Galaxy Nexus?

Perhaps the developer has added them in order to make a bit of money.

If you are willing to root your GN you can remove the ads using an app.