In a televised statement, Sanchez said the government was sending 5,000 more army troops to help with the searches and clean-up in addition to 2,500 soldiers already deployed