I noticed this notification when I last used Android Auto. I'm obviously not updating until Graphene pushes a sanctified version of AA in the Graphene App Store.
I've been getting that message off and on for a couple weeks now.