World leaders paid tribute to former Japanese Prime Minister Shinzo Abe, after he was fatally shot while campaigning for his political allies Friday morning.