Remember when Google said they wouldn't store messages in one of the company's new chat applications, Allo? Yeah, no.

The version of Allo rolling out today will store all non-incognito messages by default - a clear change from Google’s earlier statements that the app would only store messages transiently and in non-identifiable form. The records will now persist until the user actively deletes them, giving Google default access to a full history of conversations in the app. Users can also avoid the logging by using Allo’s Incognito Mode, which is still fully end-to-end encrypted and unchanged from the initial announcement.

Like Hangouts and Gmail, Allo messages will still be encrypted between the device and Google servers, and stored on servers using encryption that leaves the messages accessible to Google's algorithms.

The notification lets you respond through text along (as opposed to stickers, photos or anything like that), or alternatively ignore it altogether. There's also a button taking you straight to the Play Store install page for Allo.

How can Google do this? The notification is generated by Google Play Services, which is installed on just about every Android phone, and updates silently in the background.