Since the company opened its doors in Dubai four years ago—in the aftermath of uprisings, the number of its active monthly users has more than tripled to 136 million across the Middle East and North Africa.