Erich Andersen had held the legal reins of the wildly popular social media app for four years. He previously spent more than two decades at Microsoft.