A strong 7.1 magnitude earthquake struck Kumamoto prefecture on Japan's Kyushu island, leading authorities to issue a tsunami warning.