The $19 billion deal to sell WhatsApp Inc. to Facebook Inc. started at Yahoo! Inc. more than five years ago, when Jan Koum became disillusioned at the way Internet companies were fixated on advertising.