But when an app is the official embodiment of X, you'd really expect that to go first. If Apple were actively trying to get rid of Pebble-friendly apps, I would think the main/official Pebble app would be first to go.
None of this really matters though because the title/claim are still bogus.
Apple does not move quickly, or consistently, or sanely. The continued presence of the official Pebble app on the store is completely consistent with a new Apple policy of prohibiting apps that talk about Pebble. Apple often starts by simply rejecting updates, and the Pebble app hasn't been updated since February. When Apple does start going after existing app versions, it often takes weeks or months. For example, there were several stories from the past fall about apps that came up with novel uses for the new Today screen in iOS 8, submitted, got accepted, were in the store for a month or two, then were suddenly given the choice of removing the feature or being yanked because it turns out that they were going against the arbitrary rules about what you're allowed to do in a Today widget.
Given that the issues with Pebble-related apps cropped up when trying to publish app updates, it's possible that Pebble itself just hasn't pushed an update yet, and thus hasn't hit this obstacle yet.
None of this really matters though because the title/claim are still bogus.