At least 400,000 people were evacuated from the coastal areas of Andhra Pradesh and Orissa states, as 190 kilometer-per-hour winds struck India's east coast