I'm seeing the same thing, "stored for device power considerations", then notification is delivered when I toggle my wifi connection.