Mexico decided to release a Lebanese-born British citizen after his arrest for alleged ties to terrorists, saying he had done nothing wrong.