The big-screen phone gets the cookie-flavored Android update starting Tuesday.