Indonesia issued a tsunami warning after an earthquake of magnitude 7.5 struck its region of East Nusa Tenggara, the meteorological department said.