A US Marine stationed in Okinawa has been arrested on suspicion of murdering a local woman, prompting outrage from Japan's Prime Minister.