Yes, I've had the same behavior since tonight, with 2 apps that weren't updated today either. Hadn't opened them either, and suddenly the messages appeared. (Lufthansa and DB Navigator)
Amazon app has just been updated and now I get the messages there too...