Google apologized Tuesday for sending out an "offensive notification" about the recent BAFTA Film Awards controversy, which included the N-word.