This is the key detail everyone is glossing over. NSLs and subpoenas with non-disclosure orders are extremely common in these cases - Google literally cannot notify you without being in contempt. The EFF article frames this as Google "breaking a promise" but if there was a gag order attached, they had no legal choice.