Google Play - at least on tablets - makes ads vs not ads much clearer and, if you're searching for one app very obviously (like "Kindle") puts that above the ads.

Companies good at selling and distributing ads have the confidence to not be annoying about them.