Tech giant Microsoft said Saturday it has "restored service" to customers, effectively bringing an end to a massive outage that caused chaos and disrupted public services and business around the world.