They get access to A LOT of what that app does. Moreover, through Google services, a lot of ad libraries can get access to a list of all your installed apps, without even asking or informing you.