European monarchs and world leaders paid to Norway's King Harald, after the royal palace announced his death aged 89.