I see that Pebble got updated on September 26, 2016. Is it possible that their recent update has broken something? I see that 2-3 people on Google Play are complaining about very different things that the recent upgrade has broken.
Somewhat less likely, but still possibl: Since both, jcgpsevi and cackhanded have Android 7, I wonder if a recent upgrade to the OS has broken something?
If I had Pebble, I would have contacted their support directly, describing what stopped working after their latest update.