I can't believe Google ever paid the AP in the first place. Seems like a bad deal from Google's perspective. They could have easily done without the AP's content.
AP doesn't compete with Google, they don't run ads. The newspapers do - if the newspapers were to all disappear but AP survived that might be good for an online source of news and ads?