Many customers said the new requirements make it more difficult to earn British Airways loyalty status, and they will spend their money elsewhere.