WhatsApp's push notification story is in the Wikipedia page, though I think I'd read it in a news story profiling Jan Koum after the acquisition:

https://en.wikipedia.org/wiki/WhatsApp#History

I was wrong about timing though: it was only about 6 months after WhatsApp was incorporated (2 years after they left Yahoo though, so they might have been working on it beforehand).