Недавно откатывал Galaxy Nexus на 4.2.2 ибо достали тормоза 4.3 и без root'а у меня не получилось отключить напоминание.
Если есть root, то через файловый менеджер (например "ES Проводник") меняем имя файла /etc/security/otacerts.zip (например otacerts.old).
