Atualizei hoje pela manhã para o android 6.0, atualização aficial via OTA.
Desde então aparece a seguinte notificação:
Quando clico vai para a play store, mas aparece apenas a opção de desativar o play services.
Tenta voltar o Play Services pra versão de fábrica e daí tentar atualizar de novo...
Antes de tentar isso eu reiniciei o aparelho, e quando apareceu a notificação de novo e abri ja apareceu a opção de atualizar!
Vlw mesmo assim 
Artigos recomendados