CALEA also doesn't apply to software companies; the law explicitly distinguishes between "telecommunications carriers" and entities providing "information services."

The law simply does not require Google, Microsoft, &c to implement key escrow, and so far as I can tell, those companies don't.