Whatever messaging app Yahoo! has in store, it will have to be incredibly innovative to stand up to the competition, which includes a host of revolutionary apps downloaded hundreds of millions of times.