Verizon has announced the phased shutdown of its messaging app, with a complete discontinuation set for November 7.