The bug where the new Google Messages icon would not appear in the notification tray seems to be getting fixed overnight for many users.