Bad customer service is usually not illegal. However, credit card companies are legally bound to issue a chargeback and refund the money if you inform them that you did not get what you paid for and the company refused to work out a mutually acceptable compromise. In this case, he should have disputed the €2,000 charge.
On the other hand, I'm sure that FB has something in the terms or customer agreement saying that the locations are recommendations and that the ads may be shown anywhere, even if you only request a certain region.